LZFG

読み:エルズィーエフジー
外語:LZFG: Lempel-Ziv-Fiala-Greene 英語
品詞:固有名詞

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

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

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

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

用語の所属
圧縮アルゴリズム
LZ
LZ78
関連する用語
LZ77

コメントなどを投稿するフォームは、日本語対応時のみ表示されます


KisoDic通信用語の基礎知識検索システム WDIC Explorer Version 7.04a (27-May-2022)
Search System : Copyright © Mirai corporation
Dictionary : Copyright © WDIC Creators club