文献

J-GLOBAL ID：201802224315353228   整理番号：18A0116263

中程度の偏差レジームにおけるベイズ符号のオーバーフロー確率の評価

Evaluation of Overflow Probability of Bayes Code in Moderate Deviation Regime

著者 (2件)： SAITO Shota (Department of Pure and Applied Mathematics, Graduate School of Fundamental Science and Engineering, Waseda University) ,  MATSUSHIMA Toshiyasu (Department of Pure and Applied Mathematics, Graduate School of Fundamental Science and Engineering, Waseda University)
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web))
巻： E100.A  号： 12  ページ： 2728-2731(J-STAGE)  発行年： 2017年 
JST資料番号： U0466A  ISSN： 1745-1337  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 本レターでは,中程度の偏差レジームでロスレス固定-可変長ソース符号化の問題を扱う。ベイズ符号のオーバーフロー確率の挙動を調べる。その結果は,ベイズ符号のオーバーフロー確率の挙動が,i.i.d.ソースのための最適な非ユニバーサル符号の挙動に類似することを明確にしている。(翻訳著者抄録)

シソーラス用語： *統計量 ,  *符号 ,  *オーバフロー ,  可変長符号 ,  確率
準シソーラス用語： *偏差 ,  *ベイズ符号 ,  ユニバーサル符号

著者キーワード (4件)： Bayes code ,  lossless fixed-to-variable length source coding ,  moderate deviation regime ,  overflow probability

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

引用文献 (13件)：

• [1] Y. Altuğ, A.B. Wagner, and I. Kontoyiannis “Lossless compression with moderate error probability,” Proc. IEEE Int. Symp. Inf. Theory (ISIT), pp.1744-1748, Istanbul, Turkey, July 2013. 10.1109/isit.2013.6620526
• [2] B.S. Clarke and A.R. Barron, “Information-theoretic asymptotics of Bayes methods,” IEEE Trans. Inf. Theory, vol.36, no.3, pp.453-471, May 1990. 10.1109/18.54897
• [3] T. Courtade and S. Verdú, “Cumulant generating function of codeword lengths in optimal lossless compression,” Proc. IEEE Int. Symp. Inf. Theory (ISIT), pp.2494-2498, Honolulu, HI, USA, June-July 2014. 10.1109/isit.2014.6875283
• [4] W. Feller, An Introduction to Probability and Its Applications, vol.1 and 2, John Wiley & Sons, 1966.
• [5] 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件)： 偏差 ,  符号 ,  オーバーフロー ,  確率 ,  評価