ゴロム符号化する時に、商となる値が大きいと
符号化したサイズが大きくなりがちです。
値と同じだけの bit 数を要するのでね。
この商となる部分をハフマンで符号化してみよう！
というわけで実験してみました。
データ１ ・ただのゴロム 87147Bytes ・ハフマン付き 85878Bytes 差分：1269Bytes データ２ ・ただのゴロム 86168Bytes ・ハフマン付き 85840Bytes 差分：328Bytes
ガーーン。あんまり縮まないー……
理由を調べてみると、ハフマンツリー。
データ１の一部 ├ 0x00 └┐ ├ 0x01 └┐ ├ 0x02 └┐ ├ 0x03 └┐ ├ 0x04 └┐ ├ 0x05 └ 0x06 データ２の一部 ├ 0x00 [ ] └┐ ├ 0x01 [ ] └┐ ├ 0x02 [ ] └┐ ├ 0x03 [ ] └┐ ├ 0x04 [ ] └┐ ├ 0x05 [ ] └┐ ├ 0x06 [ ] └┐ ├ 0x07 [ ] └ 0x08 [ ]
ゴロムだと、値＝所要bit数 なので、
ほぼそうなっているこのツリーでは
ゴロムと等価なわけですね。
残念ながら失敗でした。
