VCDIFF - Википедия - VCDIFF

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

Инструкции по дельте

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

Реализации

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

• Google с Сжатие общего словаря через HTTP предложение использует этот алгоритм и было включено в Гугл Хром браузер, до версии 58.^[2]
• xdelta - Инструмент, представляющий собой реализацию дельта-сжатия VCDIFF с открытым исходным кодом.
• open-vcdiff - Еще одна реализация дельта-сжатия VCDIFF с открытым исходным кодом
• vczip как часть vcodex и ast-open пакеты (также часть UWIN )
• диффузный - Реализация Java, но какая-то оригинальная модификация VCDIFF
• jvcdiff - Полная реализация VCDIFF в декодере / кодировщике Java
• vcdiff-java - еще одна реализация VCDIFF на Java
• Разная служебная библиотека - Реализация C #, только декодирование
• CyanDelta - Обновления CyanogenMod ПЗУ с использованием патчей Xdelta3.

Смотрите также

• Дельта-кодирование
• Различие данных

Рекомендации

внешняя ссылка

• RFC 3284 - Универсальный формат данных разности и сжатия VCDIFF

Эта статья о вычислительной технике заглушка. Вы можете помочь Википедии расширяя это.