Efficient replicated remote file comparison
John J. Metzner · IEEE Transactions on Computers · 1991
The author improves on some previous work involving data transfer to find the location of disagreements between two or more large remote data files. Some procedures that permit a significant reduction in the number of back-and-forth interchanges are described, one of which significantly reduces the total amount of data transfer required. The older scheme could locate a disagreeing page with an extremely high degree of confidence more than one interchange. The new procedures require at most one back-and-forth interchange for each disagreeing page, often considerably less.>