最近は論理圧縮関係をやっております。
ハフマン・ゴロムと2種類完成。速度、圧縮率、共にいい感じです。
次はレンジコードとランレングスのライブラリも作っちゃうか。
…にしてもゴロム符号化凄いですねー。ちょっと前処理をかましたら、
197KB の .wav ファイルが 87KB にまで縮みました。
さて、今日の内容としては、ハフマンツリーの効率の良い格納方法です。
16bit データで作ったハフマンツリーは100KB越えるとか……
データの並び順を固定したら 9.5KB で格納できました。
この手のアイデアは既出だろうなぁー…