LZFG
読み：エルズィーエフジー
外語：LZFG: Lempel-Ziv-Fiala-Greene
LZ78
系の
圧縮アルゴリズム
の一つ。
概要
1989(平成元)年に、FialaとGreenが発表した。
パトリシアツリーを用い、
LZ77
とLZ78の特徴を併せ持つ工夫が施されている。
スライディングウィンドウの文字列を解体することによって、出力の
ポインター
(位置+一致長)はパトリシアツリーデータ構造から形成される。
再検索