論文

査読有り 筆頭著者 責任著者
2017年12月1日

Evaluation of overflow probability of bayes code in moderate deviation regime

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  • Shota Saito
  • ,
  • Toshiyasu Matsushima

E100A
12
開始ページ
2728
終了ページ
2731
記述言語
英語
掲載種別
研究論文(学術雑誌)
DOI
10.1587/transfun.E100.A.2728
出版者・発行元
Institute of Electronics, Information and Communication, Engineers, IEICE

This letter treats the problem of lossless fixed-to-variable length source coding in moderate deviation regime. We investigate the behavior of the overflow probability of the Bayes code. Our result clarifies that the behavior of the overflow probability of the Bayes code is similar to that of the optimal non-universal code for i.i.d. sources.

リンク情報
DOI
https://doi.org/10.1587/transfun.E100.A.2728
ID情報
  • DOI : 10.1587/transfun.E100.A.2728
  • ISSN : 1745-1337
  • ISSN : 0916-8508
  • SCOPUS ID : 85038208567

エクスポート
BibTeX RIS