| 講演名 | 1996/7/26 適応的多値算術符号の高速化 岡村 利彦, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 適応的多値算術符号は高速化が課題の一つである.高速化のためには符号化に必要な除算を避けることが一つの解決策であるが,頻度の総和(累積頻度の最大値)を2の巾に保つことにより除算をビットシフトに置き換えることかできる.このとき,1シンボル読み込む度に累積頻度を更新する従来手法を適用することは更新時間の大きな増加を招くため,ある程度入力シンボルを読み込んだ時点で累積頻度を一括して更新する手法(インターバル更新)が有効となる.本稿ではインターバル更新における頻度更新方法を最初に確率推定方法の形で与え,それを元に頻度更新の具体的なアルゴリズムを示す.実験結果から、インターバル更新と除算回避により20%の高速化が図れ,適切なパラメータ設定により圧縮率の劣化は多くの場合で1ポイント未満で抑えられることを示す. |
| 抄録(英) | One disadvatage of adaptive multialphabet arithmetic coding is that it runs slowly. To improve its speed, we keep the total frequency an integral power of 2 and replace division in coding to simple bit shift. To do this, the total frequency must be constant. We update the cumulative frequency at short intervals, not per input symbol, to make the above improvement effective. Experimental results show that the encoding time of our method is 20% smaller than one of usual adaptive multialphabet arithmetic coding, while its compression ratio is typically only 0.5% worse. |
| キーワード(和) | 算術符号 / 累積頻度 |
| キーワード(英) | arithmetic coding / cumulative frequency |
| 資料番号 | IT96-31 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 1996/7/26(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 適応的多値算術符号の高速化 |
| サブタイトル（和） | |
| タイトル（英） | Fast Adaptive Multialphabet Arithmetic Coding |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 算術符号 / arithmetic coding |
| キーワード(2)（和/英） | 累積頻度 / cumulative frequency |
| 第 1 著者 氏名（和/英） | 岡村 利彦 / Toshihiko Okamura |
| 第 1 著者 所属（和/英） | NEC C&C研究所 C&C Res. Labs., NEC Corp. |
| 発表年月日 | 1996/7/26 |
| 資料番号 | IT96-31 |
| 巻番号（vol） | vol.96 |
| 号番号（no） | 203 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |