Affiliation:
1. Univ. of Karlsruhe, Karlsruhe, Germany
2. AT&T Labs, Florham Park, NJ
Abstract
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.
Publisher
Association for Computing Machinery (ACM)
Cited by
64 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. To Store or Not to Store: a graph theoretical approach for Dataset Versioning;2024 IEEE International Parallel and Distributed Processing Symposium (IPDPS);2024-05-27
2. RIBiT: Reduced Intra-flit Bit Transitions for Bufferless NoC;2022 IFIP/IEEE 30th International Conference on Very Large Scale Integration (VLSI-SoC);2022-10-03
3. Donag: Generating Efficient Patches and Diffs for Compressed Archives;ACM Transactions on Storage;2022-08-31
4. Extended Base-Delta Compression Technique for On-chip Data Transfer;2021 IEEE 18th India Council International Conference (INDICON);2021-12-19
5. Comparative studies on the high-performance compression of SARS-CoV-2 genome collections;Briefings in Functional Genomics;2021-12-09