VCDIFF

VCDIFF to format i algorytm kodowania delta , opisany w dokumencie IETF RFC 3284 . Algorytm oparty jest na artykule Jona Bentleya i Douglasa McIlroya „Kompresja danych przy użyciu długich wspólnych ciągów” napisanym w 1999 r. ^{[ Potrzebne źródło ]} VCDIFF jest używany jako jeden z algorytmów kodowania delta w „Kodowaniu Delta w HTTP” ( RFC 3229 ) i był zatrudniony w Google 's Shared Dictionary Compression Over HTTP , wcześniej używana w ich przeglądarce Chrome .

Instrukcje delty

VCDIFF ma 3 instrukcje delta. DODAJ, KOPIUJ i URUCHOM. ADD dodaje nową sekwencję, COPY kopiuje starą sekwencję, a RUN dodaje powtórzone dane.

Implementacje wolnego oprogramowania obejmują xdelta (wersja 3) i open-vcdiff.

Propozycja Google Shared Dictionary Compression Over HTTP wykorzystuje ten algorytm i została uwzględniona w przeglądarce Google Chrome do wersji 58.
xdelta — narzędzie, które jest implementacją kompresji delta VCDIFF Open Source
google/open-vcdiff — kolejna implementacja kompresji różnicowej VCDIFF typu Open Source
vczip jako część pakietów vcodex i ast-open (również część UWIN )
diffable - implementacja Java, ale jakaś oryginalna modyfikacja VCDIFF
jvcdiff - Pełna implementacja VCDIFF w dekoderze/koderze Java
vcdiff-java - kolejna implementacja VCDIFF w Javie
Miscellaneous Utility Library — implementacja C#, tylko dekodowanie
CyanDelta - Aktualizuje ROMy CyanogenMod za pomocą łatek Xdelta3.