CSE無ひずみデータ圧縮法の情報理論的解釈

スポンサーリンク

概要

• 論文の詳細を見る

• 部分列の出現回数を符号化するオフラインの無ひずみデータ圧縮法CSE(Compression by Substring Enumeration)は,適切な符号化モデルを組み合わせることで漸近最良となることが示されている.本稿では,そのようなモデルの推定対象を情報理論的に解析する.解析の結果,部分列の出現回数の符号化モデルが,対象となっている部分列の両端に位置する2記号の条件つき相互情報量と強く関係していることが明らかになる.さらに,漸近的最良性の根拠となっている,一様分布モデルと組合せ的モデルとの結合の意味を考察する.

• 2012-01-13

著者

• 横尾 英俊

  群馬大学大学院工学研究科情報工学専攻

• 横尾 英俊

  群馬大学大学院工学研究科

• 横尾 英俊

  群馬大学大学院 工学研究科

関連論文

• 一般化Radix Permute変換による無ひずみデータ圧縮(情報理論)
• クエリログから獲得した関連語のクラスタリングに基づくWeb検索(Web検索,データ工学論文)
• マレー語のステマーの開発とその評価(形態素・係り受け解析・感情)
• マレー語のステマーの開発とその評価(形態素・係り受け解析・感情)
• マレー語のステマーの開発とその評価 (情報学基礎・自然言語処理)
• ゴーレイ符号による情報ハイディングと画像データヘの応用(画像)
• 携帯端末向け地図情報検索・閲覧システムの提案(ツール・システム)
• ユニバーサル符号とデータ圧縮論文小特集の発行にあたって
• 自然数の表現に基づく多重指数分割浮動小数点表示方式のクラス
• CSE無ひずみデータ圧縮法の情報理論的解釈
• AP-1-1 厳選素材のコンパクト情報理論(AP-1.情報理論・符号理論の教え方,パネルセッション,ソサイエティ企画)
• Compression by Substring Enumeration符号化法のBWT行列による実現

もっと見る 閉じる

スポンサーリンク