ほっしーの技術ネタ備忘録

技術ネタの備忘録です。基本的に私が忘れないためのものです。他の人の役にも立つといいなぁ。

ゴロム符号圧縮率UP計画

ゴロム符号の後半、0 の並ぶ個数で符号化する。
これをもう少し最適化できないかと実験してみた。

実験
 後半部分だけ取り出してハフマン符号をかけてみる。

結果
 85.3KB→95.6KB

考察
 ハフマンツリーが大きすぎるらしい。
 もっと小さく格納する方法を模索する必要がありそう。
実験
 後半部分をさらにゴロムにかけてみる

結果
 85.3KB→89.1KB

考察
 そんなに小さい数に集まってるわけでもなさそう…?
 どっちにしろ相性が悪いからな感じがする。

ぱっと思いついたのはこの位。
ちょっとアプローチが悪いのかな。
今度はアプローチを変えて試してみよう……