VCDIFF

VCDIFF は、 IETFの RFC 3284で説明されているデルタエンコーディングの形式とアルゴリズムです。このアルゴリズムは、 1999 年に執筆されたJon BentleyとDouglas McIlroyの論文「長い共通文字列を使用したデータ圧縮」^{[1]に基づいています。}^[^要出典^] VCDIFF は、「HTTP でのデルタエンコーディング」(RFC 3229) のデルタエンコーディングアルゴリズムの 1 つとして使用されており、以前はGoogleのChrome ブラウザで使用されていた、HTTP 経由の共有辞書圧縮テクノロジで採用されていました。

デルタ命令

VCDIFF には 3 つのデルタ命令があります。ADD、COPY、および RUN です。ADD は新しいシーケンスを追加し、COPY は古いシーケンスからコピーし、RUN は繰り返しデータを追加します。

実装

フリーソフトウェア実装には、xdelta (バージョン 3) と open-vcdiff が含まれます。

GoogleのShared Dictionary Compression Over HTTP提案はこのアルゴリズムを使用しており、バージョン58までのGoogle Chromeブラウザに含まれていました。 ^[2]
xdelta - オープンソースのVCDIFFデルタ圧縮実装ツール
google/open-vcdiff - もう一つのオープンソース VCDIFF デルタ圧縮実装
vcodex および ast-open パッケージの一部である vczip ( UWINの一部でもある)
diffable - Java 実装ですが、VCDIFF の独自の修正の一種です
jvcdiff - VCDIFF の完全なデコーダー/エンコーダー Java 実装
vcdiff-java - VCDIFF の別の Java 実装
その他のユーティリティライブラリ - C# 実装、デコードのみ
CyanDelta - Xdelta3 パッチを使用してCyanogenMod ROM を更新します。

参照

参考文献

^ Bentley, Jon; McIlroy, Douglas (1999). 長い共通文字列を使用したデータ圧縮 。DCC '99: Proceedings of the Conference on Data Compression。IEEE Computer Society。CiteSeerX 10.1.1.11.8470。doi :10.1109/ DCC.1999.755678。
^ 「Intent to Unship: SDCH」2017年8月8日閲覧。

外部リンク

RFC 3284 - VCDIFF 汎用差分および圧縮データ形式

[1] ^ Bentley, Jon; McIlroy, Douglas (1999). 長い共通文字列を使用したデータ圧縮 。DCC '99: Proceedings of the Conference on Data Compression。IEEE Computer Society。CiteSeerX 10.1.1.11.8470。doi :10.1109/ DCC.1999.755678。

[2] 「Intent to Unship: SDCH」2017年8月8日閲覧。