Exploiting Symmetries for Low-Cost Comparison of File Copies

Abstract:

In this paper we examine a new technique for comparison of remotely located file copies. With this new technique up to two differing pages can be located and any number of multiple differing pages can be detected. The technique uses a communication overhead of O(log2(N)), where N is the number of pages in the file. It is based on a set of symmetries of an hypercube with dimension log(N).