Lempel-Ziv符号と情報理論
スポンサーリンク
概要
- 論文の詳細を見る
情報源の統計的性質をあらかじめ知ることなく符号化・復号化が行え, かつ入力列が長くなるにつれて, 平均符号長が情報源のエントロピーレートに漸近する符号をユニバーサル符号という.本論文では, 代表的なユニバーサル符号として, ZivとLempelによって提案された増分分解に基づくLempel-Ziv(LZ78)符号を取り上げる.まず, LZ78符号の漸近的最良性と平均冗長度について詳細に述べた後, LZ78符号が情報源の符号化のみならず情報理論における各種問題に対する最適解を具体的なアルゴリズムとともに与えることを示し, ユニバーサル符号の情報理論における重要性を明らかにする.
- 2001-06-01
論文 | ランダム
- 対頭二列式フリーストール飼養における日中の泌乳牛のストール利用性
- ギ酸とプロピオン酸の複合剤の添加がロールベールラップサイレージの発酵品質と嗜好性に及ぼす影響
- 8-30 ギ酸製剤の添加がロールベールサイレージの採食性に及ぼす影響
- 放牧密度1頭/haのシバ型草地における肉用繁殖牛の放牧期・栄養期別養分摂取量と補助飼料給与法
- 3か月齢からの放牧飼養による交雑種去勢牛の育成成績