文献

J-GLOBAL ID：201602217639319179   整理番号：16A0004079

Bayes符号語長分布の観点からのBayes符号の評価

Evaluation of the Bayes Code from Viewpoints of the Distribution of Its Codeword Lengths

著者 (3件)： SAITO Shota (Dep. of Pure and Applied Mathematics, Graduate School of Fundamental Sci. and Engineering, Waseda Univ.) ,  MIYA Nozomi (Dep. of Pure and Applied Mathematics, Graduate School of Fundamental Sci. and Engineering, Waseda Univ.) ,  MATSUSHIMA Toshiyasu (Dep. of Pure and Applied Mathematics, Graduate School of Fundamental Sci. and Engineering, Waseda Univ.)
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web))
巻： E98.A  号： 12  ページ： 2407-2414 (J-STAGE)  発行年： 2015年 
JST資料番号： U0466A  ISSN： 1745-1337  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 本稿では,万能ロスレス可変長情報源符号化問題を考察し,その符号語長分布の観点からBayes符号を研究した。初めに,Bayes符号の符号語長が漸近的正規性を満たすことを示した。この研究を符号語長分布の漸近的形状に関する研究と見なすことができる。第2に,Bayes符号の符号語長が反復アルゴリズム則を満たすことを示した。本研究を,符号語長分布の漸近的エンドポイントに関する研究と見なすことができる。更に,Bayes符号に関して,符号語長分布の底面を示すオーバフロー確率を研究した。オーバフロー確率がε∈(0,1)を超さない条件下で,オーバフロー確率に関する閾値の下限の上下境界を導出した。また,漸近的にゼロに近付くBayes符号の,オーバフロー確率に関する閾値の必要十分条件を解析した。(翻訳著者抄録)

シソーラス用語： 統計学 ,  *長さ ,  *分布 ,  オーバフロー ,  統計的推定 ,  *符号化 ,  アルゴリズム
準シソーラス用語： *Bayes符号 ,  Bayes法 ,  エンドポイント ,  漸近的正規性 ,  反復アルゴリズム ,  *符号語 ,  *符号長

分類 (1件)： 符号理論  (ND02030R)

引用文献 (18件)：

• [1] B.S. Clarke and A.R. Barron, “Information-theoretic asymptotics of Bayes methods,” IEEE Trans. Inform. Theory, vol.36, no.3, pp.453-471, May 1990.
• [2] T.M. Cover and J.A. Thomas, Elements of Information Theory, 2nd ed. John Wiley & Sons, New York, NY, USA, 2006.
• [3] T.A. Courtade and S. Verdú, “Cumulant generating function of codeword lengths in optimal lossless compression,” Proc. 2014 IEEE International Symposium on Information Theory, pp.2494-2498, June-July 2014.
• [4] M. Gotoh, T. Matsushima, and S. Hirasawa, “A generalization of B.S. Clarke and A.R. Barron's asymptotics of Bayes codes for FSMX sources,” IEICE Trans. Fundamentals, vol.E81-A, no.10, pp.2123-2132, Oct. 1998.
• [5] M. Goto, T. Matsushima, and S. Hirasawa, “An analysis of the difference of code lengths between two-step codes based on MDL principle and Bayes codes,” IEEE Trans. Inform. Theory, vol.47, no.3, pp.927-944, March 2001.

タイトルに関連する用語 (5件)： 符号語長 ,  分布 ,  観点 ,  符号 ,  評価