ハフマン符号の一つ。「適応型ハフマン符号」とも呼ばれている。

目次 概要 特徴

概要

圧縮しながら随時ハフマンツリーを更新して圧縮する方法。

特徴

1パスなので一回入力すれば圧縮でき、オンラインなどでも利用できるほか、速度も高速である。

ハフマンツリーの再構成に時間がかかるという難点があるが、二回読まなくて済むので、その分高速である。

リンク

用語の所属
ハフマン符号
関連する用語
静的ハフマン符号

[再検索] [戻る]