VCDIFF

VCDIFF is a format and an algorithm for delta encoding, described in IETF's RFC 3284. The algorithm is based on Jon Bentley and Douglas McIlroy's paper "Data Compression Using Long Common Strings"[1] written in 1999. VCDIFF is used as one of the delta encoding algorithms in "Delta encoding in HTTP" (RFC 3229) and is employed in Google's Shared Dictionary Compression Over HTTP technology used in their Chrome browser.

Delta instructions

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.

Implementations

Free software implementations include xdelta (version 3) and open-vcdiff.

gollark: I was briefly very confused after seeing some messages at 01:10 or so after some from 01:50.
gollark: I'm mostly annoyed at having to change my watch, and the weirdness it causes for programs dealing with time.
gollark: They use one of those random number generators which always returns 4.
gollark: Moving all the walls around sounds annoying and tiring.
gollark: Something something status signalling, simple.

See also

References

  • RFC 3284 - The VCDIFF Generic Differencing and Compression Data Format


This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.