zdelta: An efficient delta compression tool

In this report we describe a tool for delta compression, i.e., the efficient encoding of a given data set in relation to another one. Its possible applications include archiving multiple versions of data, distribution of software updates, delta compression of backup files, or compression at the file system level. The compressor, called zdelta, could be viewed as a modification of the zlib compression library [4] with some additional ideas inspired by the vdelta/vcdiff tool of Vo [5]. We also present experimental results comparing zdelta to other delta compression tools. Additional information about zdelta, including source code and updates, is available at http://cis.poly.edu/zdelta/. This project was supported by a grant from Intel Corporation. Torsten Suel was also supported by NSF CAREER Award NSF CCR-0093400.

[1]  Joshua P. MacDonald,et al.  File System Support for Delta Compression , 2000 .

[2]  Mun Choon Chan,et al.  Cache-based compaction: a new technique for optimizing Web transfer , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[3]  Fred Douglis,et al.  Optimistic deltas for WWW latency reduction , 1997 .

[4]  Walter F. Tichy,et al.  Rcs — a system for version control , 1985, Softw. Pract. Exp..

[5]  Matthew Delco,et al.  xProxy: A Transparent Caching and Delta Transfer System for Web Objects , 2000 .

[6]  Abraham Lempel,et al.  A universal algorithm for sequential data compression , 1977, IEEE Trans. Inf. Theory.

[7]  Walter F. Tichy,et al.  Delta algorithms: an empirical analysis , 1998, TSEM.

[8]  Torsten Suel,et al.  Algorithms for Delta Compression and Remote File Synchronization , 2003 .