VCDIFF ist ein Datenformat und ein Algorithmus zur Delta-Kodierung und wird in RFC 3284 beschrieben. Der Algorithmus basiert auf der Arbeit Data Compression Using Long Common Strings. CiteSeerX. aus dem Jahr 1999 von Jon Bentley und Douglas McIlroy. VCDIFF ist eines der Delta-Kodierungs-Formate in (RFC 3229) und wird in Googles Shared-Dictionary-Compression-Over-HTTP-Technologie im Chrome-Browser verwendet.
Delta-Anweisungen VCDIFF verwendet drei Delta-Anweisungen: ADD, COPY und RUN. ADD fügt eine neue Sequenz hinzu, COPY verwendet eine vorhergehende Sequenz und RUN fügt sich wiederholende Datenbereiche hinzu.
Implementierungen Implementierungen als freie Software sind Xdelta (version 3) und 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.code.google.com vczip: Teil der vcodex- und ast-open-Pakete (ebenso in UWIN enthalten).research.att.com diffable: Java-Implementierung mit zusätzlichen Erweiterungen.code.google.com jvcdiff: Vollständige Kodierer-/Dekodierer-Implementierung in Java. j-vcdiff: Eine weitere Java-Implementierung von VCDIFF.code.google.com Miscellaneous Utility Library: C#-Implementierung, nur Dekodieren. CyanDelta: Verwendung von Xdelta3-Patches für CyanogenMod-ROM-Updates.
Siehe auch Delta-Kodierung
Einzelnachweise
Kategorie:Datenkompression Kategorie:Kodierungstheorie Kategorie:Abkürzung