VCDIFF

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 aus dem Jahr 1999 von Jon Bentley und Douglas McIlroy. VCDIFF ist eines der Delta-Kodierungs-Formate in Delta encoding in HTTP (RFC 3229) und wird in Googles Shared-Dictionary-Compression-Over-HTTP-Technologie im Chrome-Browser verwendet.

  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).