ACM Transactions on Software Engineering and Methodology · 1998 · 148 citations · 11 references
ComputingComputer ScienceAlgorithmsData EngineeringDatabasesData CompressionLossy Data CompressionSource CodingCompressionCompression AlgorithmsCompression RatioCompression TechniquesCompressorsDelta EncodingLempel-ziv CodingLempel-ziv Compression
Delta algorithms compress data by encoding one file in terms of another. This type of compression is useful in a number of situations: strong multiple versions of data, displaying differences, merging changes, distributing updates, storing backups, transmitting video sequences, and others. This article studies the performance parameters of several delta algorithms, using a benchmark of over 1,300 pairs of files taken from two successive releases of GNU software. Results indicate that modern delta compression algorithms based on Ziv-Lempel techniques significantly outperform diff , a popular but older delta compressor, in terms of compression ratio. The modern compressors also correlate better with the actual difference between files without sacrificing performance.
11
A Space-Economical Suffix Tree Construction Algorithm
Edward M. McCreight · Journal of the ACM · 1976 · 1.5K citations · Full text
Rcs — a system for version control
Walter F. Tichy · Software Practice and Experience · 1985 · 950 citations
The source code control system
Marc Rochkind · IEEE Transactions on Software Engineering · 1975 · 711 citations