ダウンロード ソースファイル (2.0 KB)
ダウンロード バイナリファイル (47.9 KB)
本記事では全体のサイズが最小となる算術圧縮を高速に実現するRange Coder（以下RC）を紹介します。算術符号は圧縮率が高い反面、ビット単位の演算処理が大量に発生するため、符号化/復号化ともにHuffman符号に比べ遅いという問題点があります。今回紹介するRCは算術符号の処理をバイト単位で行うことで高速な処理を可能とします。
※印刷用ページ表示機能はメンバーのみが利用可能です（登録無料）。
- 修正履歴
-
- 2007/07/24 20:22 状態の更新時にごくまれに桁あふれする場合に対応しました。Kasaharaさん、ありがとうございます。
この記事は参考になりましたか？
- この記事の著者
-
岡野原 大輔（オカノハラ ダイスケ）
データ圧縮やデータ構造、またそれらの応用としての自然言語処理、機械学習に興味があります。http://hillbig.cocolog-nifty.com/(blog)
※プロフィールは、執筆時点、または直近の記事の寄稿時点での内容です
