最小期待符号語長とESC確率推定切換え法に基づく改良PPM*(情報通信基礎サブソサイエティ合同研究会)
スポンサーリンク
概要
- 論文の詳細を見る
PPMにおいて用いられるESCはsuffix tree上のあるノードで新しい文字が出現することを意味する.これまでにそのESC確率を推定するための様々な手法が提案されてきた.しかし,それらのESC確率の推定値はESCの実際の頻度分布と大きくずれる場合があり,このずれがPPMの圧縮率を悪くしている.Calgary Colpus, Canterbury Corpus, Large Corpusに対して,PPMXで用いられるESC確率の推定値は,suffix tree上の枝数が多いノードにおいてはESCの実際の頻度分布とよく一致しているが,枝数が少ないノードにおいてはESCの実際の頻度分布よりも低く見積もられる.そこで本稿では,ESCの実際の頻度分布により近い推定値を出力できるように,suffix tree上のそれぞれのノードの枝数に応じて,PPMXの推定法とその改良推定法を切り換える手法(ESC確率推定切換え法)を提案する.友國-山本はPPM*の改良法として,符号語長の期待値が最小となる文脈のもとで符号化を行う手法(期待値法)を提案している.この期待値法とESC確率推定切換え法を組み合わせて用いた場合,それぞれのCorpusに対して,現在PPMファミリーの中で最も良い圧縮率を達成するPPMZよりも良い圧縮率が得られることを示す.
- 2011-02-24
著者
関連論文
- 期待符号語長を最小にするSuffix tree上の最適文脈に基づくデータ圧縮法 (情報理論)
- T-codeの再帰的構造に基づく新しい辞書式データ圧縮アルゴリズム(フレッシュマンセッション,フレッシュマンセッション,一般)
- なりすまし攻撃を検出できる(2,2)しきい値法に関する符号化定理(情報通信基礎サブソサイエティ合同研究会)
- LDPC符号と線形計画法を用いた情報源符号化(フレッシュマンセッション,フレッシュマンセッション,一般)
- ハフマン符号の競合最適条件
- アルファベット符号における競合最適性
- 複数グループ間における秘密関数分散法と紛失通信への応用
- (k,L,n)ランプ型秘密関数分散法
- IT2010-12 期待符号語長を最小にするSuffix tree上の最適文脈に基づくデータ圧縮法(フレッシュマンセッション,一般)
- 盗聴通信路において通信路容量を達成する安全な多重符号化法
- 盗聴通信路において通信路容量を達成する安全な多重符号化法
- 盗聴通信路において通信路容量を達成する安全な多重符号化法
- 盗聴通信路において通信路容量を達成する安全な多重符号化法
- 盗聴通信路において通信路容量を達成する安全な多重符号化法
- 盗聴通信路において通信路容量を達成する安全な多重符号化法
- Maurer-Wolfプライバシー増幅方式の改良
- 余剰リソースを利用する安全な線形ネットワーク符号化(一般:情報通信基礎サブソサイエティ合同研究会)
- 余剰リソースを利用する安全な線形ネットワーク符号化(一般:情報通信基礎サブソサイエティ合同研究会)
- 余剰リソースを利用する安全な線形ネットワーク符号化(一般:情報通信基礎サブソサイエティ合同研究会)
- 2受信点にプライベート情報と共通情報を伝送可能なネットワーク符号化
- 線形ネットワーク符号化に対する強いランプ型秘密分散法(フレッシュマンセッション,フレッシュマンセッション,一般)
- 強いランプ型しきい値特性を持つ安全なネットワーク符号化法
- 反辞書法に基づくモデル選択と算術符号を用いたデータ圧縮(フレッシュマン, 一般)
- 因数分解を用いた正整数のユニバーサル符号化
- 因数分解を用いた正整数のユニバーサル符号化
- 因数分解を用いた正整数のユニバーサル符号化
- 木構造を用いたグループ鍵更新方式に対する性能解析(モバイル環境におけるPerson to Person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 木構造を用いたグループ鍵更新方式に対する性能解析(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- 木構造を用いたグループ鍵更新方式に対する性能解析(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 複数グループ間における秘密関数分散法と紛失通信への応用
- 複数グループ間における秘密関数分散法と紛失通信への応用
- (k,L,n)ランプ型秘密関数分散法
- (k,L,n)ランプ型秘密関数分散法
- (k,L,n)ランプ型秘密関数分散法
- Knuth-Yaoアルゴリズムおよび区間アルゴリズムの新しい実装法とその性能評価(一般:情報通信基礎サブソサイエティ合同研究会)
- Knuth-Yaoアルゴリズムおよび区間アルゴリズムの新しい実装法とその性能評価(一般:情報通信基礎サブソサイエティ合同研究会)
- Knuth-Yaoアルゴリズムおよび区間アルゴリズムの新しい実装法とその性能評価(一般:情報通信基礎サブソサイエティ合同研究会)
- T-情報量に基づくデータ系列の異常検出(IBIS2010(情報論的学習理論ワークショップ))
- 全自己相関値に基づく新しい乱数検定法
- T-Codeを用いた乱数検定手法の構成法について(情報通信基礎サブソサイエティ合同研究会)
- T-Codeを用いた乱数検定手法の構成法について(情報通信基礎サブソサイエティ合同研究会)
- T-Codeを用いた乱数検定手法の構成法について(情報通信基礎サブソサイエティ合同研究会)
- 閾値秘密分散法を用いた簡易認証スキーム(モバイルコンピューティング・一般)
- (k,n)しきい値法と整数計画法による秘密分散法の一般的構成法
- 推測盗聴者と相関情報源を伴うシャノン暗号システムに対する符号化定理
- 推測盗聴者と相関情報源を伴うシャノン暗号システムに対する符号化定理
- 推測盗聴者と相関情報源を伴うシャノン暗号システムに対する符号化定理
- 推測盗聴者と相関情報源を伴うシャノン暗号システムに対する符号化定理
- 推測盗聴者と相関情報源を伴うシャノン暗号システムに対する符号化定理
- 推測盗聴者と相関情報源を伴うシャノン暗号システムに対する符号化定理
- 特集「データ圧縮」にあたって
- なりすまし攻撃を検出できる(2,2)しきい値法に関する符号化定理(情報通信基礎サブソサイエティ合同研究会)
- なりすまし攻撃を検出できる(2,2)しきい値法に関する符号化定理(情報通信基礎サブソサイエティ合同研究会)
- 推測回数に基づく通信路符号化定理(一般:情報通信基礎サブソサイエティ合同研究会)
- 推測回数に基づく通信路符号化定理(一般:情報通信基礎サブソサイエティ合同研究会)
- 推測回数に基づく通信路符号化定理(一般:情報通信基礎サブソサイエティ合同研究会)
- 雑音フィードバックを有する加法的白色ガウス雑音通信路の誤り指数(一般:情報通信基礎サブソサイエティ合同研究会)
- 雑音フィードバックを有する加法的白色ガウス雑音通信路の誤り指数(一般:情報通信基礎サブソサイエティ合同研究会)
- 雑音フィードバックを有する加法的白色ガウス雑音通信路の誤り指数(一般:情報通信基礎サブソサイエティ合同研究会)
- AK-2-2 ネットワークにおける情報理論(AK-2.情報理論とその応用サブソサイエティ設立記念 : 情報理論の現在・未来とその広がり,ソサイエティ特別企画,ソサイエティ企画)
- 量子秘密分散法の符号化効率評価と構成法
- 雑音フィードバックを有する加法的白色ガウス雑音通信路の誤り指数
- 雑音フィードバックを有する加法的白色ガウス雑音通信路の誤り指数
- 離散無記憶通信路を用いた多重ビットコミットメントに対する符号化定理(知的生産活動における情報アクセス制御技術及び一般)
- 離散無記憶通信路を用いた多重ビットコミットメントに対する符号化定理(知的生産活動における情報アクセス制御技術及び一般)
- SNR推定値を用いたターボ符号ARQ方式(モバイル環境におけるPerson to Person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- SNR推定値を用いたターボ符号ARQ方式(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- SNR推定値を用いたターボ符号ARQ方式(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- SNR推定値を用いたターボ符号ARQ方式(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 否認可能なリング認証に基づくグループ鍵生成法
- ハフマン符号の競合最適条件
- ハフマン符号の競合最適条件
- ハフマン符号の競合最適条件
- アルファベット符号における競合最適性
- アルファベット符号における競合最適性
- データ圧縮における最新アルゴリズム[I] : 無ひずみデータ圧縮アルゴリズムの変遷
- 逐次符号化可能な改良MPM符号の漸近圧縮性能
- 逐次符号化可能な改良MPM符号の漸近圧縮性能
- 逐次符号化可能な改良MPM符号の漸近圧縮性能
- 逐次符号化可能な改良MPM符号の漸近圧縮性能
- 低密度パリティ検査符号の有歪み圧縮への応用
- 最小期待符号語長とESC確率推定切換え法に基づく改良PPM*(情報通信基礎サブソサイエティ合同研究会)
- 最小期待符号語長とESC確率推定切換え法に基づく改良PPM*(情報通信基礎サブソサイエティ合同研究会)
- 最小期待符号語長とESC確率推定切換え法に基づく改良PPM*(情報通信基礎サブソサイエティ合同研究会)
- ハフマン符号木に関連した話題(データ圧縮)
- 低密度パリティ検査符号の有歪み圧縮への応用
- 低密度パリティ検査符号の有歪み圧縮への応用
- 低密度パリティ検査符号の有歪み圧縮への応用
- 雑音フィードバックとbin codingを用いた通信路符号化の誤り指数(情報通信基礎サブソサイエティ合同研究会)
- 雑音フィードバックとbin codingを用いた通信路符号化の誤り指数(情報通信基礎サブソサイエティ合同研究会)
- 雑音フィードバックとbin codingを用いた通信路符号化の誤り指数(情報通信基礎サブソサイエティ合同研究会)
- 一般アクセス構造に対する強い秘密保護特性をもつランプ型秘密分散法
- 複数の秘密画像をもつ視覚復号型秘密分散法の安全性条件
- 複数の秘密画像をもつ視覚復号型秘密分散法の安全性条件
- 複数の秘密画像をもつ視覚復号型秘密分散法の安全性条件
- 複数の画像を秘密画像とする視覚復号型秘密分散法
- 離散フーリエ変換にもとづく安全な電子透かし法
- FV符号における同期系列と共通同期系列
- FV符号木における同期系列とその符号木同定への応用(フレッシュマンセッション)(フレッシュマン,一般)
- 否認可能なリング認証に基づくグループ鍵生成法