ハフマン符号の一つ。

目次 概要 特徴

概要

あらかじめ全てのデータを検索してハフマンツリーを作る。

その上で改めてデータを読み、実際に圧縮する。

特徴

2パスなので、同じデータを2回読まねばならない。

このため速度面で不利だが、しかし不規則的なデータでも効果的に圧縮できるという利点がある。

しかし、ハフマン符号といえば現在は動的ハフマン符号(動的ハフマン符号)が主流となっている。

リンク

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

[再検索] [戻る]