- [Home]
- [Research achievement]
- [Research achievement detail]
Title | Evaluation of Minimum Overflow Threshold for Bayes Codes (in Japanese) |
---|---|
Authors | Shota SAITO 、Nozomi MIYA 、Ryo NOMURA 、Toshiyasu MATSUSHIMA |
Released Year | 2013 |
Format | Conference |
Category | Source coding |
Jounal Name | Proceedings of the 36th Symposium on Information Theory and its Applications |
Jounal Page | pp.24-29 |
Published Year | 2013 |
Published Month | 11 |
Abstract (English) |
The universal lossless source coding problem is considered. The Bayes code is one of universal codes which minimizes the mean code length under the Bayes criterion and its code length has been determined explicitly. Recently, the infimum of the overflow threshold in non-universal setting has been determined for several typical sources. However, there is no study about the overflow probability of the Bayes code. Therefore, in this paper, the Bayes code is focused and the infimum of the overflow threshold of the Bayes code is determined. |
Note (English) |
1 |
Manuscript | |
Presentation |