VCDIFF

VCDIFF är ett format och en algoritm för deltakodning som beskrivs i IETF :s RFC 3284 . Algoritmen är baserad på Jon Bentley och Douglas McIlroys papper "Data Compression Using Long Common Strings" skriven 1999. [ ^{citat behövs ]} VCDIFF används som en av deltakodningsalgoritmerna i "Delta encoding in HTTP" ( RFC 3229 ) och var anställd i Googles Shared Dictionary Compression Over HTTP- teknik, som tidigare användes i deras Chrome-webbläsare .

Delta instruktioner

VCDIFF har 3 delta instruktioner. LÄGG TILL, KOPIERA och KÖR. ADD lägger till en ny sekvens, COPY kopierar från en gammal sekvens och RUN lägger till upprepade data.

Genomföranden

Fri mjukvaruimplementering inkluderar xdelta (version 3) och open-vcdiff.

Googles förslag om Shared Dictionary Compression Over HTTP använder den här algoritmen och inkluderades i webbläsaren Google Chrome , upp till version 58.
xdelta - Ett verktyg som är en Open Source VCDIFF delta komprimering implementering
google/open-vcdiff - En annan öppen källkod VCDIFF delta komprimering implementering
vczip som en del av vcodex och ast-open- paket (också en del av UWIN )
diffable - Java-implementering, men någon form av originalmodifiering av VCDIFF
jvcdiff - Fullständig avkodare/kodare Java-implementering av VCDIFF
vcdiff-java - en annan Java-implementering av VCDIFF
Diverse verktygsbibliotek - C#-implementering, endast avkodning
CyanDelta - Uppdaterar CyanogenMod ROMs med Xdelta3 patchar.

Se även

externa länkar

RFC 3284 - VCDIFF Generic Differencing and Compression Data Format