Hispanopedia Wiki
Articulo de referencia

VCDIFF

VCDIFF es un formato y un algoritmo para la codificación delta , descrito en el RFC 3284 de la IETF . El algoritmo se basa en el artículo de Jon Bentley y Douglas McIlroy "Data ...

Hispanopedia WikiContenido en espanolLectura gratuita

VCDIFF es un formato y un algoritmo para la codificación delta , descrito en el RFC 3284 de la IETF . El algoritmo se basa en el artículo de Jon Bentley y Douglas McIlroy "Data Compression Using Long Common Strings" [ 1 ] , escrito en 1999. VCDIFF se utiliza como uno de los algoritmos de codificación delta en "Delta encoding in HTTP" ( RFC 3229 ) y se empleó en la tecnología Shared Dictionary Compression Over HTTP de Google , utilizada anteriormente en su navegador Chrome .

Instrucciones de Delta

VCDIFF tiene 3 instrucciones delta: ADD, COPY y RUN. ADD agrega una nueva secuencia, COPY copia datos de una secuencia anterior y RUN agrega datos repetidos.

Implementaciones

Entre las implementaciones de software libre se incluyen xdelta (versión 3) y open-vcdiff .

  • La propuesta de Google de compresión de diccionario compartido sobre HTTP utiliza este algoritmo y se incluyó en el navegador Google Chrome hasta la versión 58. [ 2 ]
  • xdelta : una herramienta que es una implementación de compresión delta VCDIFF de código abierto.
  • google/open-vcdiff - Otra implementación de compresión delta VCDIFF de código abierto
  • vczip Archivado el 22/02/2014 en Wayback Machine como parte de los paquetes vcodex y ast-open (también parte de UWIN ).
  • diffable - Implementación en Java, pero algún tipo de modificación original de VCDIFF
  • jvcdiff - Implementación completa en Java del decodificador/codificador de VCDIFF
  • vcdiff-java : otra implementación en Java de VCDIFF
  • Biblioteca de utilidades diversas archivada el 4 de febrero de 2013 en Wayback Machine - Implementación en C#, solo decodificación
  • CyanDelta : actualiza las ROMs de CyanogenMod mediante parches Xdelta3.

Véase también

Referencias

  1. ↑ Bentley, Jon; McIlroy, Douglas (1999). Compresión de datos mediante cadenas comunes largas . DCC '99: Actas de la Conferencia sobre Compresión de Datos. IEEE Computer Society. CiteSeerX 10.1.1.11.8470 . doi : 10.1109/DCC.1999.755678 . 
  2. ↑ "Intención de cancelar el envío: SDCH" . Consultado el 8 de agosto de 2017 .
  • RFC 3284 - Formato de datos genérico de diferenciación y compresión VCDIFF