LZFG

1989(平成元)年に、FialaとGreenが発表した。

パトリシアツリーを用い、LZ77とLZ78の特徴を併せ持つ工夫が施されている。

スライディングウィンドウの文字列を解体することによって、出力のポインタ(位置+一致長)はパトリシアツリーデータ構造から形成される。