|
VCDIFF (ブイシーディフ) は差分符号化のフォーマットとアルゴリズムであり、RFC 3284 で規定されている。アルゴリズムは1999年に書かれた Jon Bentley と Douglas McIlroy の論文に基づく〔CiteSeerX — Data Compression Using Long Common Strings 〕。VCDIFF は "Delta encoding in HTTP" (RFC 3229) の中でも差分符号化アルゴリズムの一つとして使われていて、Google の SDCH (Shared Dictionary Compression Over HTTP) でも使われている。 == 差分命令 == VCDIFF は3つの差分命令を持つ。 * ADD - 新しいシーケンスを追加 * COPY - 古いシーケンスからコピー * RUN - データの繰り返し (ランレングス圧縮) 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「VCDIFF」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 VCDIFF 」があります。 スポンサード リンク
|