圧縮アルゴリズム考えたんですが
■ このスレッドは過去ログ倉庫に格納されています
RangeCoderに入る前に文字の出現頻度から
おおよその圧縮率を求める方法ってないのかな?
いちいち通して確認してたらとんでもなく時間かかるし…
今のところ
A[1]^2 + ... + A[n]^2 //Aは各要素の出現回数
これが大きいほど圧縮率が良くなると考えてるんだけど。
これが分かれば配列内の数値の比較だけで済むから
MTFとRLEの最良の組み合わせを考える時間が減るんだな。
■ このスレッドは過去ログ倉庫に格納されています