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

通常PC用 / 人気 更新 今日 カテ
自然科学 > 数学 > アルゴリズム > 圧縮 > LZバリエーション > LZHUF(LHA)
LZHUF
辞書:電算用語の基礎知識 ファイル圧縮編 (PFCP)
読み:エルズィーハフマン
外語:LZHUF: LZSS + Huffman
品詞:固有名詞

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

目次
概要

LHAの開発者である吉崎栄泰により考案された圧縮アルゴリズムで、LZSSハフマン符号を組み合わせたもの。

これより以前、奥村晴彦によりLZSSに算術圧縮を組み合わせたLZARIが考案されたが、これを見た吉崎栄泰は算術圧縮の部分をハフマン符号に置き換えればより効率的なアルゴリズムになるはずだと考え、LZHUFの開発に至ったと言われる。

特徴
利用例

利用例は以下の通り。

実際にはLZHUFではないが、概念的に近いもの。

LHA

開発当初はハフマン符号に動的ハフマン符号(動的ハフマン)法を採用していたが、速度が遅かったなどの理由で、後に静的ハフマン符号に変更された。

ソフトウェアLHAは、スライド辞書法で使うスライド窓の大きさや、LZSSのビット長などで様々なものがある。

例えば、LHAで一般的な-lh5-では、ハッシュ二分木を用いた13ビットLZSSである。

その後開発された-lh6-ではハッシュと線形リストを使った15ビットLZSSを初段に用い、後段は共通でハフマン符号を組み合わせている。

リンク
用語の所属
圧縮アルゴリズム
LZ
LZ77
関連する用語
LHA
LZSS
LZARI
ハフマン符号
動的ハフマン符号
静的ハフマン符号
吉崎栄泰

[再検索] [戻る]


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