情報源符号におけるcompetitive optimalityについて
スポンサーリンク
概要
- 論文の詳細を見る
与えられた2つの符号AとBに対して,符号Aの符号語長が符号Bの符号語長より短くなる確率が大きい時,符号Aは符号Bよりcompetitiveに性能が良いといい,全ての符号の中で最もcompetitiveに性能が良い符号が存在する時,competitiveに最適な符号と呼ばれる.本稿では与えられた任意の一意復号可能な符号に対して,その符号よりもcompetitiveに性能が良い符号を見つけ出すアルゴリズムを提案し,そのアルゴリズムを用いてcompetitiveに最適な符号が存在する時は,その符号はcompact符号であることを示す.
- 1993-12-15
著者
関連論文
- Thomas M. Cover and Joy A. Thomas, Elements of Information Theory, John Wiley & Sons, Inc., 1991, 542pp.
- 雑音通信路を伴うシャノン暗号システムに対するRate-Distortion理論
- 情報理論の展望と課題
- SN比の基準で性能の良い符号化率b/nのたたみ込み符号について
- 復号誤り率を再送基準とする畳み込み符号によるARQ方式
- 情報源符号におけるcompetitive optimalityについて
- Hamming weightに応じた最適なaddition chainについて
- Hamming weightに応じた最適なaddition chainについて
- Hamming weightに応じた最適なaddition chainについて
- 複数の辞書によるユニバーサルデータ圧縮の改良方法について
- 1. ユニバーサルデータ圧縮アルゴリズム : 原理と手法 ( 情報理論の計算機システムへの応用)
- 低密度パリティ検査符号を用いた有歪み圧縮符号化定理
- 2重使用を効率的に検出できる電子決済システム