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.
Смотрите также
Рекомендации
- ^ CiteSeerX - сжатие данных с использованием длинных общих строк
- ^ «Намерение отгрузить: SDCH». Получено 2017-08-08.
внешняя ссылка
- RFC 3284 - Универсальный формат данных разности и сжатия VCDIFF
Эта статья о вычислительной технике заглушка. Вы можете помочь Википедии расширяя это. |