IEICE TRANSACTIONS on Fundamentals
Evaluation of Overflow Probability of Bayes Code in Moderate Deviation Regime
Summary :
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.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E100-A No.12 pp.2728-2731
- Publication Date
- 2017/12/01
- Publicized
- Online ISSN
- 1745-1337
- DOI
- 10.1587/transfun.E100.A.2728
- Type of Manuscript
- Special Section LETTER (Special Section on Information Theory and Its Applications)
- Category
- Shannon Theory
Authors
Shota SAITO
Waseda University
Toshiyasu MATSUSHIMA
Waseda University
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Shota SAITO, Toshiyasu MATSUSHIMA, "Evaluation of Overflow Probability of Bayes Code in Moderate Deviation Regime" in IEICE TRANSACTIONS on Fundamentals,
vol. E100-A, no. 12, pp. 2728-2731, December 2017, doi: 10.1587/transfun.E100.A.2728.
Abstract: 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.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E100.A.2728/_p
Copy
@ARTICLE{e100-a_12_2728,
author={Shota SAITO, Toshiyasu MATSUSHIMA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Evaluation of Overflow Probability of Bayes Code in Moderate Deviation Regime},
year={2017},
volume={E100-A},
number={12},
pages={2728-2731},
abstract={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.},
keywords={},
doi={10.1587/transfun.E100.A.2728},
ISSN={1745-1337},
month={December},}
Copy
TY - JOUR
TI - Evaluation of Overflow Probability of Bayes Code in Moderate Deviation Regime
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 2728
EP - 2731
AU - Shota SAITO
AU - Toshiyasu MATSUSHIMA
PY - 2017
DO - 10.1587/transfun.E100.A.2728
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E100-A
IS - 12
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - December 2017
AB - 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.
ER -
English
