Comparing file copies with at most three disagreeing pages

IEEE Transactions on Computers

Volumn 46, Issue 6, 1997, Pages 716-718

  Hwang, F K ^a   Wan, P J ^b  

^a LUCENT TECHNOLOGIES   (United States)

^b University of Minnesota   (United States)

Author keywords

Combined signatures; Corrupted pages; Disagreeing pages; Group testing; Replicated files

Indexed keywords

EID: 0000095703     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.600831     Document Type: Review

References (7)

1. J.J. Metzner and M.A. Abidi, "Remote Comparison and Correction of Duplicate Data Files," Pros. Nat'l Telecomm. Conf., pp. 59.4.1-59.4.4, Nov. 1979.
2. W. Fuchs, K.L. Wu, and J.A. Abraham, "Low-Cost Comparison and Diagnosis of Large Remotely Located Files," Pros. Symp. Reliability Distributed Software and Database Systems, pp. 67-73, Los Angeles, 1986.
3. J.J. Metzner, "A Parity Structure for Large Remotely Located Replicated Data Files," IEEE Trans. Computers, vol. 32, no. 8, pp. 727-730, Aug. 1983.
4. J.M. Metzner, "Efficient Replicated Remote File Comparison," IEEE Trans. Computers, vol. 40, no. 5, pp. 651-660, May 1991.
5. D. Barbar, H. Garcia-Molina, and B. Feijoo, "Exploiting Symmetries for Low-Cost Comparison of File Copies," Proc. Eighth Int'l Conf. Distributed Computing Systems, June 1988.
6. D.Z. Du and F.K. Hwang, Combinatorial Group Testing and Its Applications. World Scientific, 1993.
7. J.J. Metzner and E.J. Kapturowski, "A General Decoding Technique Applicable to Replicated File Disagreement Location and Concatenated Code Decoding," IEEE Trans. Information Theory, vol. 36, pp. 911-917, July 1990.