ハフマン符号
Groovyで実装を説明する。まず、符号情報とハフマン木のクラスを作る。
すると、バイト値→符号情報のテーブルは以下のようにして作れる。
圧縮のために以下のようなビットストリームのクラスを作る。
すると、バイト値→符号情報のテーブルを使い以下のようにして圧縮できる。