Delta Algorithms: An Empirical Analysis

ACM Transactions on Software Engineering and Methodology

Volumn 7, Issue 2, 1998, Pages 192-214

  Hunt, James J ^a   Vo, Kiem Phong ^b,c   Tichy, Walter F ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

^b AT AND T LABS RESEARCH   (United States)

^c AT AND T LABS RESEARCH   (United States)

Author keywords

D.2.7 Software Engineering : Distribution and Maintenance version control; D.2.8 Software Engineering : Metrics performance measures; E.4 Data : Coding and information theory data compaction and compression; E.5 Data : Files backup recovery

Indexed keywords

ALGORITHMS; COMPUTER SOFTWARE; ENCODING (SYMBOLS);

DELTA ALGORITHMS;

DATA COMPRESSION;

EID: 0032036225     PISSN: 1049331X     EISSN: None     Source Type: Journal    
DOI: 10.1145/279310.279321     Document Type: Article

References (12)

1. GOSLING, J. A. 1981. A redisplay algorithm. In Proceedings of the ACM SIGPLAN / SIGOA Symposium on Text Manipulation. ACM, New York, NY, 123-129.
2. HUNT, J. W. AND MCILLROY, M. D. 1976. An algorithm for differential file comparison. Tech. Rep. 41, AT&T Bell Laboratories, Inc., Murray Hill, NJ.
3. HUNT, J. W. AND SZYMANSKI, T. G. 1977. A fast algorithm for computing longest common subsequences. Commun. ACM 20, 5 (May), 350-353.
4. JONES, D. W. 1988. Application of splay trees to data compression. Commun. ACM 31, 8 (Aug.), 996-1007.
5. MCCREIGHT, E. M. 1976. A space-economical suffix tree construction algorithm. J. ACM 23, 2 (Apr.), 262-272.
6. MILLER, W. AND MEYERS, E. W. 1985. A file comparison program. Softw. Pract. Exper. 15, 11 (Nov.), 1025-1039.
7. NAKATSU, N., KAMBAYASHI, Y., AND YAJIMA, S. 1982. A longest common subsequence algorithm for similar text strings. Acta Inf. 18, 171-179.
8. OBST, W. 1987. Delta technique and string-to-string correction. In Proceedings of the 1st European Software Engineering Conference (ESEC '87) (Strasbourg, France, Sept. 9-11, 1987), H. Nichols and D. Simpson, Eds. Springer-Verlag, Berlin, Germany, 69-73.
9. ROCHKIND, M. J. 1975. The source code control system. IEEE Trans. Softw. Eng. SE-1, 4 (Dec.), 364-370.
10. TICHY, W. F. 1984. The string-to-string correction problem with block moves. ACM Trans. Comput. Syst. 2, 4 (Nov.), 309-321.
11. TICHY, W. F. 1985. RCS: A system for version control. Softw. Pract. Exper. 15, 7 (July), 637-654.
12. ZIV, J. AND LEMPEL, A. 1978. Compression of individual sequences via variable-rate coding. IEEE Trans. Inf. Theor. IT-24, 5 (Sept.).