静的ハフマン符号
読み:せいてきハフマンふごう
外語:static huffman
ハフマン符号
の一つ。
目次
概要
特徴
概要
あらかじめ全てのデータを検索してハフマンツリーを作る。
その上で改めてデータを読み、実際に圧縮する。
特徴
2パス
なので、同じデータを2回読まねばならない。
このため速度面で不利だが、しかし不規則的なデータでも効果的に圧縮できるという利点がある。
しかし、ハフマン符号といえば現在は
動的ハフマン符号
(動的ハフマン符号)が主流となっている。
再検索