二元情報源に対する畳語分解を用いたデータ圧縮法(フレッシュマンセッション,フレッシュマンセッション,一般)
スポンサーリンク
概要
- 論文の詳細を見る
LZ78 符号で用いられる増分分解は増分分解木を用いて実現できるが,横尾は増分分解木とCBT 符号と組み合わせることにより,二元データ系列を効率よく圧縮できることを示している.しかし,増分分解木は,木の更新時に葉の対が1つしか増加しないため,分解木の成長が遅くデータ系列の特徴を反映した分解木ができるまでに時間がかかるという欠点がある.他方,二元系列の複雑度を定義するために,我々は増分分解とT-符号で使用されるT-分解の中間の特性を持つ畳語分解を提案し,畳語分解木の成長が増分分解木より速く,またT-分解木のように速く成長しすぎることもないことを示した.そこで,本稿では,畳語分解木を用いた二元系列に対するユニバーサルなデータ圧縮符号を提案する.そして,二元定常エルゴード情報源に対して,提案符号がある条件の下でユニバーサルにエントロピーレートを漸近的に達成できることを証明する.また,コーパスを用いて,提案符号が横尾符号よりよい圧縮率を達成できることを示す.
- 2013-07-18
著者
関連論文
- T-codeの再帰的構造に基づく新しい辞書式データ圧縮アルゴリズム(フレッシュマンセッション,フレッシュマンセッション,一般)
- なりすまし攻撃を検出できる(2,2)しきい値法に関する符号化定理(情報通信基礎サブソサイエティ合同研究会)
- LDPC符号と線形計画法を用いた情報源符号化(フレッシュマンセッション,フレッシュマンセッション,一般)
- ハフマン符号の競合最適条件
- アルファベット符号における競合最適性
- 複数グループ間における秘密関数分散法と紛失通信への応用
- (k,L,n)ランプ型秘密関数分散法
- IT2010-12 期待符号語長を最小にするSuffix tree上の最適文脈に基づくデータ圧縮法(フレッシュマンセッション,一般)
- 盗聴通信路において通信路容量を達成する安全な多重符号化法
- 盗聴通信路において通信路容量を達成する安全な多重符号化法
- 盗聴通信路において通信路容量を達成する安全な多重符号化法
- 盗聴通信路において通信路容量を達成する安全な多重符号化法
- 盗聴通信路において通信路容量を達成する安全な多重符号化法
- Maurer-Wolfプライバシー増幅方式の改良
- 2受信点にプライベート情報と共通情報を伝送可能なネットワーク符号化
- 線形ネットワーク符号化に対する強いランプ型秘密分散法(フレッシュマンセッション,フレッシュマンセッション,一般)
- 強いランプ型しきい値特性を持つ安全なネットワーク符号化法
- 反辞書法に基づくモデル選択と算術符号を用いたデータ圧縮(フレッシュマン, 一般)
- 因数分解を用いた正整数のユニバーサル符号化
- 因数分解を用いた正整数のユニバーサル符号化
- 因数分解を用いた正整数のユニバーサル符号化
- 木構造を用いたグループ鍵更新方式に対する性能解析(モバイル環境におけるPerson to Person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 木構造を用いたグループ鍵更新方式に対する性能解析(モバイル環境における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)しきい値法と整数計画法による秘密分散法の一般的構成法
- 推測盗聴者と相関情報源を伴うシャノン暗号システムに対する符号化定理
- 推測盗聴者と相関情報源を伴うシャノン暗号システムに対する符号化定理
- 推測盗聴者と相関情報源を伴うシャノン暗号システムに対する符号化定理
- 推測盗聴者と相関情報源を伴うシャノン暗号システムに対する符号化定理
- 推測盗聴者と相関情報源を伴うシャノン暗号システムに対する符号化定理
- 特集「データ圧縮」にあたって
- 推測回数に基づく通信路符号化定理(一般:情報通信基礎サブソサイエティ合同研究会)
- 推測回数に基づく通信路符号化定理(一般:情報通信基礎サブソサイエティ合同研究会)
- 推測回数に基づく通信路符号化定理(一般:情報通信基礎サブソサイエティ合同研究会)
- 雑音フィードバックを有する加法的白色ガウス雑音通信路の誤り指数(一般:情報通信基礎サブソサイエティ合同研究会)
- 雑音フィードバックを有する加法的白色ガウス雑音通信路の誤り指数(一般:情報通信基礎サブソサイエティ合同研究会)
- 雑音フィードバックを有する加法的白色ガウス雑音通信路の誤り指数(一般:情報通信基礎サブソサイエティ合同研究会)
- 量子秘密分散法の符号化効率評価と構成法
- 離散無記憶通信路を用いた多重ビットコミットメントに対する符号化定理(知的生産活動における情報アクセス制御技術及び一般)
- 離散無記憶通信路を用いた多重ビットコミットメントに対する符号化定理(知的生産活動における情報アクセス制御技術及び一般)
- 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符号木における同期系列とその符号木同定への応用(フレッシュマンセッション)(フレッシュマン,一般)
- TA-2-1 ブロックソーティングによる無歪みデータ圧縮とその周辺
- 韓太舜, 情報理論における情報スペクトル的方法, 培風館, 1998年
- Polar符号を用いたHybrid-ARQ方式(フレッシュマンセッション,一般)
- Homophonic Codeを用いた非対称通信路のFV符号化(フレッシュマンセッション,一般)
- 二元情報源に対する畳語分解を用いたデータ圧縮法(フレッシュマンセッション,フレッシュマンセッション,一般)
- 畳語分解に基づく文字列の複雑度の提案とその乱数検定への応用(記録素子用符号化,一般)