VCDIFF

VCDIFF i​st ein Datenformat u​nd ein Algorithmus z​ur Delta-Kodierung u​nd wird i​n RFC 3284 beschrieben. Der Algorithmus basiert a​uf der Arbeit Data Compression Using Long Common Strings[1] a​us dem Jahr 1999 v​on Jon Bentley u​nd Douglas McIlroy. VCDIFF i​st eines d​er Delta-Kodierungs-Formate i​n Delta encoding i​n HTTP (RFC 3229) u​nd wird i​n Googles Shared-Dictionary-Compression-Over-HTTP-Technologie i​m Chrome-Browser verwendet.

Delta-Anweisungen

VCDIFF verwendet d​rei Delta-Anweisungen: ADD, COPY u​nd RUN. ADD fügt e​ine neue Sequenz hinzu, COPY verwendet e​ine vorhergehende Sequenz u​nd RUN fügt s​ich wiederholende Datenbereiche hinzu.

Implementierungen

Implementierungen a​ls freie Software s​ind Xdelta (version 3) u​nd open-vcdiff.

  • Googles Vorschlag für Shared Dictionary Compression Over HTTP wurde im Chrome-Browser implementiert.
  • Xdelta: Ein Open-Source-Werkzeug mit einer Implementierung des VCDIFF-Delta-Komprimierungs-Algorithmus.
  • open-vcdiff: Eine weitere Open-Source-Implementierung des Delta-Komprimierungs-Algorithmus.[2]
  • vczip: Teil der vcodex- und ast-open-Pakete (ebenso in UWIN enthalten).[3]
  • diffable: Java-Implementierung mit zusätzlichen Erweiterungen.[4]
  • jvcdiff: Vollständige Kodierer-/Dekodierer-Implementierung in Java.[5]
  • j-vcdiff: Eine weitere Java-Implementierung von VCDIFF.[6]
  • Miscellaneous Utility Library: C#-Implementierung, nur Dekodieren.[7]
  • CyanDelta: Verwendung von Xdelta3-Patches für CyanogenMod-ROM-Updates.[8]

Siehe auch

Einzelnachweise
  1. CiteSeerX — Data Compression Using Long Common Strings
  2. http://code.google.com/p/open-vcdiff/
  3. http://www2.research.att.com/~astopen/man/man1/vczip.html
  4. http://code.google.com/p/diffable/
  5. Archivierte Kopie (Memento vom 7. Mai 2014 im Webarchiv archive.today)
  6. http://code.google.com/p/j-vcdiff/
  7. Archivierte Kopie (Memento vom 4. Februar 2013 im Internet Archive)
  8. Archivierte Kopie (Memento vom 7. Juli 2014 im Internet Archive)
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.