スライド辞書法

読み：スライドじしょほう
外語：sliding dictionary method
品詞：名詞

LZ77やそのバリエーションで使われている圧縮アルゴリズムの一つ。辞書法の一つで、ユニバーサル符号に属する。

トップへ

概要

同じデータ列が再度登場した場合、n文字戻ってx文字コピーする、という形式で符号化すること。

例えば「ABCDABC☆」という文字列があったとすると、「ABCD 4 3 ☆」のように符号化する。