スライド辞書法 - 通信用語の基礎知識

スライド辞書法
読み：スライドじしょほう
外語：sliding dictionary method

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

概要
　同じデータ列が再度登場した場合、n文字戻ってx文字コピーする、という形式で符号化すること。
　例えば「ABCDABC☆」という文字列があったとすると、「ABCD 4 3 ☆」のように符号化する。