通信用語の基礎知識 IPv4
戻る
全国のICカードこれひとつ

LZFG

辞書:電算用語の基礎知識 ファイル圧縮編 (PFCP)
読み:エルズィーエフジー
外語:LZFG: Lempel-Ziv-Fiala-Greene 英語
品詞:固有名詞
2001/03/03 作成
2008/07/16 更新

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

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

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

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

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

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


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