VCDIFF

VCDIFF ist ein Datenformat und ein Algorithmus zur Delta-Kodierung und wird in RFC 3284[1] beschrieben. Der Algorithmus basiert auf der Arbeit Data Compression Using Long Common Strings[2] aus dem Jahr 1999 von Jon Bentley und Douglas McIlroy. VCDIFF ist eines der Delta-Kodierungs-Formate in Delta encoding in HTTP (RFC 3229[3]) 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.[4]
  • vczip: Teil der vcodex- und ast-open-Pakete (ebenso in UWIN enthalten).[5]
  • diffable: Java-Implementierung mit zusätzlichen Erweiterungen.[6]
  • jvcdiff: Vollständige Kodierer-/Dekodierer-Implementierung in Java.[7]
  • j-vcdiff: Eine weitere Java-Implementierung von VCDIFF.[8]
  • Miscellaneous Utility Library: C#-Implementierung, nur Dekodieren.[9]
  • CyanDelta: Verwendung von Xdelta3-Patches für CyanogenMod-ROM-Updates.[10]

Siehe auch

Einzelnachweise

  1. ↑ RFC: 3284 – The VCDIFF Generic Differencing and Compression Data Format. Juni 2002 (englisch).
  2. ↑ Data Compression Using Long Common Strings. CiteSeerX.
  3. ↑ RFC: 3229 – Delta encoding in HTTP. (englisch).
  4. ↑ code.google.com
  5. ↑ research.att.com
  6. ↑ code.google.com
  7. ↑ github.com (Memento vom 7. Mai 2014 im Webarchiv archive.today)
  8. ↑ code.google.com
  9. ↑ yoda.arachsys.com (Memento vom 4. Februar 2013 im Internet Archive)
  10. ↑ cyandelta.com (Memento vom 7. Juli 2014 im Internet Archive)

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.