マルコフ情報源に対する有限窓Laplace推定量の冗長度解析
スポンサーリンク
概要
- 論文の詳細を見る
算術符号を用いた無ひずみデータ圧縮においては, 次文字の確率予測が重要である.確率予測法として冗長度解析などの理論的研究が進んでいるものにKrichevski-Trofimov推定量があるが, これは高度なデータ圧縮システムである文脈木重み付け法の中で応用されている.この推定量は有限窓に基づく文脈木重み付け法としても応用が可能であり, 非定常な情報源に対する無ひずみデータ圧縮法を与える.さて, この推定量の漸近冗長度はマルコフ情報源に対して解析されているが, 本論文では, それを一般化したLaplace推定量に対して同様な解析を行う.その結果, データの文脈のもとで出現しないシンボルがあり得る場合, Laplace推定量のパラメータをβ<1/2と設定した場合に1次の漸近的な冗長度が減少するという事実を見出した.本論文ではこの理論について述べ, Laplace推定量を算術符号を用いた実際のシステム(有限窓文脈木重み付け法)に組み込んで行った実験比較と併せて報告する.
- 社団法人電子情報通信学会の論文
- 2001-06-01
著者
関連論文
- ノルムl_pによるルート格子に対する最近点アルゴリズム(情報理論)
- ノルムl_pによる格子A_nに対する高速量子化法
- CTW法に基づくユニバーサルポートフォリオ
- 二次元ガウス密度に対する二段階一様格子量子化器の設計
- マルコフ情報源に対する文脈依存増分分解法の性能評価について
- 離散定常情報源の確率構造について
- 記号分解法を用いた無歪みデータ圧縮器の冗長度について
- 多次元球の体積と表面積 : 初等的導出と通信理論における意味
- 二次元ガウス密度に対する漸近的二段階量子化器の性能評価
- 漸近的二段階多次元量子化器
- 一般ひずみ測度にもとづく漸近的二段階量子化
- 四分木および可変ブロック打切符号に基づく画像圧縮
- マルコフ情報源に対する有限窓Laplace推定量の冗長度解析
- マルコフ情報源に対する有限窓Krichevsky-Trofimov推定量の冗長度
- 有限窓を用いた文脈木重みづけ法
- 多値情報源に対するCTW法の実現
- 情報源符号化の二つの基本アルゴリズム
- 低軌道衛星通信ネットワークにおける軌道と衛星配置
- 特異事前分布をもつユニバーサル情報源符号の冗長度解析(一般:情報通信基礎サブソサイエティ合同研究会)
- 特異事前分布をもつユニバーサル情報源符号の冗長度解析(一般:情報通信基礎サブソサイエティ合同研究会)
- 特異事前分布をもつユニバーサル情報源符号の冗長度解析(一般:情報通信基礎サブソサイエティ合同研究会)
- SA-7-4 多値情報源に対するCTW法の実現(SA-7. 情報源符号化とデータ圧縮,シンポジウム)
- SA-7-2 情報源符号化の二つの基本アルゴリズム(SA-7. 情報源符号化とデータ圧縮,シンポジウム)
- 情報理論のひろがり : スタンフォード滞在で得たこと(若手研究者のための講演会)
- 圧縮センシングにおける制限付等長性を用いた再構成条件の内挿(フレッシュマンセッション,フレッシュマンセッション,一般)