fbpx
Wikipedia

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.[citation needed] VCDIFF is used as one of the delta encoding algorithms in "Delta encoding in HTTP" (RFC 3229) and was employed in Google's Shared Dictionary Compression Over HTTP technology, formerly used in their Chrome browser.

Delta instructions edit

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 edit

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

  • Google's Shared Dictionary Compression Over HTTP proposal uses this algorithm, and was included in the Google Chrome browser, up to version 58.[2]
  • xdelta - A tool, which is an Open Source VCDIFF delta compression implementation
  • google/open-vcdiff - Another Open Source VCDIFF delta compression implementation
  • vczip as part of vcodex and ast-open packages (also part of UWIN)
  • diffable - Java implementation, but some kind of original modification of VCDIFF
  • jvcdiff - Full decoder/encoder Java implementation of VCDIFF
  • vcdiff-java - another Java implementation of VCDIFF
  • Miscellaneous Utility Library - C# implementation, decoding only
  • CyanDelta - Updates CyanogenMod ROMs using Xdelta3 patches.

See also edit

References edit

  1. ^ Bentley, Jon; McIlroy, Douglas (1999). Data compression using long common strings. DCC '99: Proceedings of the Conference on Data Compression. IEEE Computer Society. CiteSeerX 10.1.1.11.8470. doi:10.1109/DCC.1999.755678.
  2. ^ "Intent to Unship: SDCH". Retrieved 2017-08-08.

External links edit

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


vcdiff, this, article, external, links, follow, wikipedia, policies, guidelines, please, improve, this, article, removing, excessive, inappropriate, external, links, converting, useful, links, where, appropriate, into, footnote, references, december, 2021, lea. This article s use of external links may not follow Wikipedia s policies or guidelines Please improve this article by removing excessive or inappropriate external links and converting useful links where appropriate into footnote references December 2021 Learn how and when to remove this message 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 citation needed VCDIFF is used as one of the delta encoding algorithms in Delta encoding in HTTP RFC 3229 and was employed in Google s Shared Dictionary Compression Over HTTP technology formerly used in their Chrome browser Contents 1 Delta instructions 2 Implementations 3 See also 4 References 5 External linksDelta instructions editVCDIFF 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 editFree software implementations include xdelta version 3 and open vcdiff Google s Shared Dictionary Compression Over HTTP proposal uses this algorithm and was included in the Google Chrome browser up to version 58 2 xdelta A tool which is an Open Source VCDIFF delta compression implementation google open vcdiff Another Open Source VCDIFF delta compression implementation vczip as part of vcodex and ast open packages also part of UWIN diffable Java implementation but some kind of original modification of VCDIFF jvcdiff Full decoder encoder Java implementation of VCDIFF vcdiff java another Java implementation of VCDIFF Miscellaneous Utility Library C implementation decoding only CyanDelta Updates CyanogenMod ROMs using Xdelta3 patches See also editDelta encoding Data differencingReferences edit Bentley Jon McIlroy Douglas 1999 Data compression using long common strings DCC 99 Proceedings of the Conference on Data Compression IEEE Computer Society CiteSeerX 10 1 1 11 8470 doi 10 1109 DCC 1999 755678 Intent to Unship SDCH Retrieved 2017 08 08 External links editRFC 3284 The VCDIFF Generic Differencing and Compression Data Format nbsp This computing article is a stub You can help Wikipedia by expanding it vte Retrieved from https en wikipedia org w index php title VCDIFF amp oldid 1062636762, wikipedia, wiki, book, books, library,

article

, read, download, free, free download, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, picture, music, song, movie, book, game, games.