VCDIFF is a format and an algorithm for delta encoding, described in RFC 3284. The algorithm is based on Jon Bentley and Douglas McIlroy's paper "Data Compression Using Long Common Strings" written in 1999. VCDIFF is used as one of the delta encoding algorithm in "Delta encoding in HTTP" (RFC 3229) and is employed in Google's Shared Dictionary Compression Over HTTP technology used in their Chrome browser.
VCDIFF has 3 delta instructions. ADD, COPY, and RUN. ADD adds a new sequence, COPY copies from an old sequence, and RUN adds repeated data.
Free software implementations include Xdelta (version 3) and open-vcdiff.
- Google's Shared Dictionary Compression Over HTTP proposal uses this algorithm, and is now included in the Chrome browser
- Xdelta - A tool, which is an Open Source VCDIFF delta compression implementation
- open-vcdiff - Another Open Source VCDIFF delta compression implementation
- diffable - Java implementation, but some kind of original modification of VCDIFF
- j-vcdiff - An in-progress Java implementation of VCDIFF
- Miscellaneous Utility Library - C# implementation, decoding only
- CyanDelta - Updates CyanogenMod ROMs using Xdelta3 patches.
- RFC 3284 - The VCDIFF Generic Differencing and Compression Data Format
|This computing article is a stub. You can help Wikipedia by expanding it.|
Read in another language
This page is available in 1 language