ВКДИФФ

VCDIFF — это формат и алгоритм , дельта-кодирования описанный в IETF документе RFC 3284 . Алгоритм основан на Джона Бентли и Дугласа Макилроя «Сжатие данных с использованием длинных общих строк». статье ^[1] написано в 1999 году. ^{[ нужна ссылка ]} VCDIFF используется в качестве одного из алгоритмов дельта-кодирования в «Дельта-кодировании в HTTP» ( RFC 3229 ) и применялся в технологии Google Shared Dictionary Compression Over HTTP , ранее использовавшейся в их браузере Chrome .

Дельта-инструкции

VCDIFF имеет 3 дельта-инструкции. ДОБАВИТЬ, КОПИРОВАТЬ и ВЫПОЛНИТЬ. ADD добавляет новую последовательность, COPY копирует старую последовательность, а RUN добавляет повторяющиеся данные.

Реализации

Реализации свободного программного обеспечения включают xdelta (версия 3) и open-vcdiff .

Предложение Google Shared Dictionary Compression Over HTTP использует этот алгоритм и было включено в браузер Google Chrome до версии 58. ^[2]
xdelta — инструмент, представляющий собой реализацию дельта-сжатия VCDIFF с открытым исходным кодом.
google/open-vcdiff — еще одна реализация дельта-сжатия VCDIFF с открытым исходным кодом.
vczip как часть пакетов vcodex и ast-open (также часть UWIN )
diffable — реализация Java, но какая-то оригинальная модификация VCDIFF
jvcdiff — Полная Java-реализация декодера/кодировщика VCDIFF.
vcdiff-java — еще одна Java-реализация VCDIFF.
Библиотека различных утилит — реализация C#, только декодирование
CyanDelta — обновляет ПЗУ CyanogenMod с использованием патчей Xdelta3.

См. также

Ссылки

^ Бентли, Джон; Макилрой, Дуглас (1999). Сжатие данных с использованием длинных общих строк . DCC '99: Материалы конференции по сжатию данных. Компьютерное общество IEEE. CiteSeerX 10.1.1.11.8470 . дои : 10.1109/DCC.1999.755678 .
^ «Намерение отменить отправку: SDCH» . Проверено 8 августа 2017 г.

Внешние ссылки

RFC 3284 - Общий формат данных дифференцирования и сжатия VCDIFF

Эта статья о компьютерах незавершена . Вы можете помочь Википедии, расширив ее .

[1] Бентли, Джон; Макилрой, Дуглас (1999). Сжатие данных с использованием длинных общих строк . DCC '99: Материалы конференции по сжатию данных. Компьютерное общество IEEE. CiteSeerX 10.1.1.11.8470 . дои : 10.1109/DCC.1999.755678 .

[2] «Намерение отменить отправку: SDCH» . Проверено 8 августа 2017 г.

[1]

[2]