LZR

読み:エルズィーアー
外語:LZR: Lempel-Ziv-Rodeh
品詞:名詞

LZ77系の圧縮アルゴリズムの一つ。

1981(昭和56)年にRodehらにより発表された。

ポインタは可変長であり、前の文字においてどこでも部分列を示す。出力はポインタと記号(未一致文字)が交互に登場する。