An empirical study of delta algorithms

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1167, Issue , 1996, Pages 49-66

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

^a UNIVERSITY OF KARLSRUHE   (Germany)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING;

DELTA ALGORITHMS; DELTA COMPRESSION; EMPIRICAL STUDIES; PERFORMANCE PARAMETERS; VIDEO SEQUENCES;

OPEN SOURCE SOFTWARE;

EID: 84856623112     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0023080     Document Type: Conference Paper

References (14)

1. James A. Gosling. A redisplay algorithm. In Proc. of the ACM SIGPLAN/SIGOA Symposium on Text Manipulation, pages 123-129, 1981.
2. James W. Hunt and M.D. Mclllroy. An algorithm for differential file comparison. Technical Report Computing Science Technical Report 41, Bell Laboratories, June 1976.
3. James W. Hunt and Thomas G. Szymanski. A fast algorithm for computing longest common subsequences. Communications of the ACM, 20(5):350-353, May 1977.
4. Douglas W. Jones. Application of splay trees to data compression. Communications of the ACM, 31(8):996-1007, August 1988.
5. David G. Korn and Kiem-Phong Vo. Vdelta: Efficient data differencing and compression. In preparation, 1995.
6. E. M. McCreight. A space economical suffix tree construction algorithm. Journal of the ACM, 32:262-272, 1976.
7. Webb Miller and Eugene W. Meyers. A file comparison program. Software—Practice and Experience, 15(11):1025-1039, November 1985.
8. Narao Nakatsu, Yahiko Kambayashi, and Shuzo Yajima. A longest common subsequence algorithm for similar text strings. Acta Informatica, 18:171-179, 1982.
9. Wolfgang Obst. Delta technique and string-to-string correction. In Proc. of the First European Software Engineering Conference, pages 69-73. AF'CET, Springer Verlag, September 1987.
10. Marc J. Rochkind. The source code control system. IEEE Transactions on Software Engineering, SE-1(4):364-370, December 1975.
11. Walter F. Tichy. The string-to-string correction problem with block moves. ACM Transactions on Computer Systems, 2(4):309-321, November 1984.
12. Walter F. Tichy. RCS — a system for version control. Software—Practice and Experience, 15(7):637-654, July 1985.
13. Kiem-Phong Vo. A prefix matching algorithm suitable for data compression. In preparation, 1995.
14. J. Ziv and A. Lempel. Compression of individual sequences via variable-rate coding. IEEE Trans. on Information Theory, IT-24(5):5306, September 1978.