|
|
|
| LZFG |
| 辞書：電算用語の基礎知識 ファイル圧縮編 (PFCP) |
| 読み：エルズィーエフジー |
| 外語：LZFG: Lempel-Ziv-Fiala-Greene |
| 品詞：固有名詞 |
| 概要 |
1989(平成元)年に、FialaとGreenが発表した。
パトリシアツリーを用い、LZ77とLZ78の特徴を併せ持つ工夫が施されている。
スライディングウィンドウの文字列を解体することによって、出力のポインター(位置+一致長)はパトリシアツリーデータ構造から形成される。
| リンク |
圧縮アルゴリズム
LZ
LZ78
LZ77| 通信用語の基礎知識検索システム WDIC Explorer Ver 7.04a (27-May-2022) Search System : Copyright © Mirai corporation Dictionary : Copyright © WDIC Creators club |
 |