T. Madej. An application of group testing to the file comparison problem. In Proc. of the 9th Int. Conf. on Distributed Computing Systems, pages 237--243, June 1989.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....the minimum (this follows from Lemma 3.1) We will now apply this abstract problem to our various distance measures. 6.1 Hamming distance. The problem of locating the Hamming errors, given an upper bound on the number of errors, is similar to the problem of group testing (also observed by Madej [Mad89] We wish to group samples and perform a test which will return either all the same or at least one mismatch . The differences are that we have an ordering of the samples, given by their location in the string, and that we have to contend with the problem of false negatives We use negative to ....

T. Madej. An application of group testing to the file comparison problem. In 9th International Conference on Distributed Computing Systems, pages 237--245. IEEE, June 1989.

....value of items. Sending combined signatures have proven to be a useful practice for comparing two or more copies of a file that has a large number 6 Which actually may lead to saving in terms of total number of packets send due to better utilization of the space within packets of pages (see [3, 14, 7, 11] for examples of such techniques) The techniques compute a signature per page and a set of combined signatures that are the Exclusive OR of the individual checksums. Each combined signature, therefore, represents a subset of the pages. A node A sends its combined signatures to another node B, ....

....A sends its combined signatures to another node B, which can in turn can diagnose how many pages in its copy of the file are different from the A copy. Some of the techniques diagnose a fixed number of different pages by carefully selecting the subsets that compose the combined signatures (e.g. [7, 11]) Other techniques (e.g. 3, 14] are probabilistic since they diagnose a page to be different with certain accuracy probability. In these techniques, the membership of a page in a subset is decided by random methods. Although most of the techniques (of both types) are designed to diagnose up to ....

T. Madej. An Application of Group Testing to the File Comparison Problem. In Proceedings of the International Conference on Distributed Computing Systems, June 1989.

No context found.

T. Madej. An application of group testing to the file comparison problem. In Proc. of the 9th Int. Conf. on Distributed Computing Systems, pages 237--243, June 1989.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC