2値無記憶情報源に対するハフマン符号の性質に関する一検討(情報源符号化)
スポンサーリンク
概要
- 論文の詳細を見る
本稿では,2値無記憶情報源の拡大情報源に対するハフマン符号の性質について検討する.ハフマン符号の構成法は次の通りである.符号化する情報源の情報源記号を生起確率の降順に並べ,生起確率が最小となる2個の情報源記号を1個にまとめて統合記号と呼ばれる新たな記号とし,その生起確率をまとめられた各記号の生起確率の和とする.これにより,縮退情報源と呼ばれる情報源記号数が1個少ない情報源が得られる.以上の操作を情報源記号数が2個の縮退情報源になるまで繰り返し,その縮退情報源系列から符号木を生成することでハフマン符号が構成できる.したがって,各縮退情報源において統合記号の生起確率が全体で何番目になるかの位置情報系列(インデックスシーケンス)とハフマン符号が一対一に対応する.この性質を利用して,2値無記憶情報源の拡大情報源に対する位置情報系列の性質について調べ,相異なるハフマン符号が構成される情報源の各条件が報告されている.本稿では,従来と同様に位置情報系列の性質を検討することで,従来報告されている条件を満たす2値無記憶情報源を含むより広い2値無記憶情報源のクラスに対して相異なるハフマン符号が構成される情報源の各条件を示す.
- 2012-05-18
著者
関連論文
- KL情報量を制約としたResolvability問題における達成可能条件の評価(研究速報)
- 楕円符号のFeng-Rao設計距離を超える復号に関する検討
- 多重符号化を利用した階層的な秘密分散法の検討
- ランプ型鍵配送方式について
- 相互通信可能な情報源符号化に関する一研究
- ID情報に基づくランプ型分散鍵配送方式について
- ポアソン分布に従う非定常な時系列のモデル化に関する一考察(一般,フレッシュマン,招待講演)
- 多端子情報理論に基づく分散協調問題について
- 多端子モデルに基づく分散協調問題の定式化について
- 不確実な知識の演繹推論における二項述語への拡張に関する一考察
- 直交射影アルゴリズムの振舞いの幾何学的な解釈と収束特性の解析
- シンボル0の挿入及び削除誤りを訂正可能な(d, k)符号の符号語数の上界
- 確率密度関数の推定法とMIA成功率に関する一考察(デザインガイア2010 : VLSI設計の新しい大地)
- 移動体通信におけるセクタゾーン構成法に関する一検討
- FHスペクトル拡散方式における誤り率の改善法について
- t重誤り訂正符号をもとにしたt重誤り訂正全一方向性誤り検出符号の一構成法
- 多値通信路モデルとその性能評価
- 絶対値和距離に基づく多値誤り訂正符号の一構成法
- 最適アナログ符号の一構成法
- アナログGRS符号の性能評価と符号の構成
- 同期符号語を含む符号の構成法の検討(フレッシュマンセッション,フレッシュマンセッション,一般)
- コンマフリー符号に基づくq元単一挿入/削除誤り訂正符号の一構成法
- 単一挿入/削除誤りが訂正可能な語頭同期符号に関する一検討(研究速報)
- 単一挿入/削除誤りが訂正可能なq元語頭同期符号に関する一検討
- 単一挿入/削除誤りが訂正可能なq元語頭同期符号に関する一検討
- 単一挿入/削除誤りが訂正可能なq元語頭同期符号に関する一検討
- 単一挿入/削除誤りが訂正可能なq元語頭同期符号に関する一検討
- 単一挿入/削除誤りが訂正可能なq元コンマフリー符号に関する一検討
- 単一挿入/削除誤りが訂正可能な語頭同期符号に関する一検討
- 単一挿入/消除誤りが訂正可能な語頭同期符号に関する一検討
- 単一挿入/削除誤りが訂正可能な語頭同期符号に関する一検討
- 単一挿入/削除誤りが訂正可能な語頭同期符号に関する一検討
- 鍵配送センターの秘密情報の漏洩を考慮した情報量的に安全な鍵事前配布方式の一検討 (ワイドバンドシステム・情報通信基礎サブソサイエティ合同研究会)
- 鍵配送センターの秘密情報の漏洩を考慮した情報量的に安全な鍵事前配布方式の一検討 (情報理論・情報通信基礎サブソサイエティ合同研究会)
- (d,κ)制限を満足する情報系列に基づく誤り訂正符号の一構成法(研究速報)
- プログラム理解と理解度評価のための空欄補充問題作成 (コンピュータ入門教育環境と方法論)
- (d,k)制限を満足する符号語に基づく誤り訂正符号の一構成法
- (d,k)制限を満足する符号語に基づく誤り訂正符号の一構成法
- 楕円符号のFeng-Rao設計距離を超える復号に関する検討
- (d,k)制限を満足する符号語に基づく誤り訂正符号の一構成法
- 楕円符号のFeng-Rao設計距離を超える復号に関する検討
- 二重同期誤り訂正符号の構成とその復号法
- 鍵配送センターの秘密情報の漏洩を考慮した情報量的に安全な鍵事前配布方式の一検討(情報通信基礎サブソサイエティ合同研究会)
- 鍵配送センターの秘密情報の漏洩を考慮した情報量的に安全な鍵事前配布方式の一検討(情報通信基礎サブソサイエティ合同研究会)
- 鍵配送センターの秘密情報の漏洩を考慮した情報量的に安全な鍵事前配布方式の一検討(情報通信基礎サブソサイエティ合同研究会)
- ランプ型鍵事前配布方式における参加者の記憶容量の下界と最適な構成法について
- 確率密度関数の推定法とMIA成功率に関する一考察
- PUFを利用した認証に対する統計的モデル化に関する一考察(フレッシュマンセッション,一般)
- 2値無記憶情報源に対するハフマン符号の性質に関する一検討 (情報理論)
- ランプ型鍵事前配布方式の一般化と最適な構成法について
- ランプ型鍵事前配布方式の一般化と最適な構成法について(情報セキュリティ基礎)
- 2値無記憶情報源に対するハフマン符号の性質に関する一検討(情報源符号化)
- A-6-11 相異なるハフマン符号が構成される2値無記憶情報源の分類に関する一検討(A-6.情報理論,一般セッション)
- ランプ型鍵事前配布方式の一般化と最適な構成法について
- 関数に対する最小ストレージ再生成符号に関する一検討
- 関数に対する最小ストレージ再生成符号に関する一検討
- 関数に対する最小ストレージ再生成符号に関する一検討
- 分散情報の安全性を考慮した再生成符号のモデル化とその最適性に関する一検討(一般セッション,フレッシュマンセッション,一般)
- 2値無記憶情報源に対するハフマン符号の性質に関する一検討