はじめに 本記事では、全体のサイズが最小となる算術圧縮を高速に実現するRange Coder(以下RC)を紹介します。 算術圧縮は、各文字の出現確率が分かっている場合にそのデータを最小長で表現可能な符号法です。各文字に固定の符号を割り当てるHuffman法とは違い、符号化を状態更新とみなし、すべての文字を符号し終わった後の状態を保存することで符号化を実現します。これにより1文字単位の符号長を1bitより細かく調整することが可能となります。 算術符号は圧縮率が高い反面、ビット単位の演算処理が大量に発生するた... > このページを見る
最終更新時間:
2008年09月15日21時34分
みんなのブックマーク 人気(0) 新着
- メモ.実装してみたい.
- RangeCorderをC++で実装
- RangeCorderをC++で実装
- Range Coder の解説。わかりやすい。
- 算術符号化
- レンジコーダ
- レンジコーダーは pathtraq の URL 圧縮に使われています








