ハフマン符号化による圧縮

質問

１と０からだけでできた１００文字の列を４ビットごとに区切ってハフマン符号化による圧縮したいのですが、いまいちわかりません。どなたか教えてください。

回答No.1

MASA_H · ベストアンサー

ひどく原始的な方法を紹介します。実用価値は皆無です。
１）まず出現パターンとその頻度を表にまとめる。
java.util.TreeMapでも使って表現してください。
２）出現頻度に従い符号化して符号化前と符号化後の対応表を保持。
java.util.HashMapでも使ってみてください。
３）先の表に従い対象を符号化。
これで終了です。複合化のときに出現頻度表または対応表が必要になるのでどちらかを保持してください。

お礼

ありがとうございました。参考になりました。