逐次符号化可能な改良MPM符号の漸近圧縮性能
スポンサーリンク
概要
- 論文の詳細を見る
Multilevel Pattern Matching(MPM)符号は文法を用いた無歪みユニバーサルデータ圧縮アルゴリズムであるが,データ系列全体を得た後に符号化する方式であるため,符号化遅延が生じる欠点がある.これに対して,我々は,逐次的な符号化を可能とする改良MPM符号を提案し,実ファイルにより圧縮性能がMPMより改善されることを示した[3].,本稿では,その改良MPM符号の漸近圧縮特性を理論的に解析し,有限状態情報源の族に対する最悪冗長度が,オリジナルのMPM符号と同様に,データ系列長nに対して,O(1/log n)となることを示す.
- 社団法人電子情報通信学会の論文
- 2002-03-11
著者
-
山本 博資
東京大学大学院新領域創成科学研究科
-
山本 博資
東京大学情報理工学系研究科
-
山本 博資
東京大学情報理工学系研究科数理情報学専攻
-
竹川 視野
東京大学大学院工学系研究科情報工学専攻
-
竹川 視野
東京大学大学院工学系研究科
-
山本 博資
東京大学大学院工学系研究科計数工学専攻
関連論文
- 期待符号語長を最小にする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符号木における同期系列とその符号木同定への応用(フレッシュマンセッション)(フレッシュマン,一般)
- 否認可能なリング認証に基づくグループ鍵生成法