- [Home]
- [Research achievement]
- [Research achievement detail]
Title | Threshold of Overflow Probability in Terms of Smooth Max-Entropy for Variable-Length Compression Allowing Errors (in Japanese) |
---|---|
Authors | Shota Saito 、Toshiyasu Matsushima |
Released Year | 2016 |
Format | International Conference |
Category | Source coding |
Jounal Name | Proceedings of the 2016 International Symposium on Information Theory and Its Applications |
Jounal Page | pp.21-25 |
Published Year | 2016 |
Published Month | 10 |
Abstract (English) |
This paper deals with one-shot fixed-to-variable length source coding allowing error probability. We adopt the criterion of the overflow probability and treat prefix and non-prefix codes. The infimum of the threshold of the overflow probability is investigated under the condition that the error probability and the overflow probability are bounded above by positive constants. We show this threshold is evaluated in terms of the smooth max-entropy and clarify the difference of the thresholds between prefix and non-prefix codes. Further, we elucidate the benefit of allowing a nonzero error compared with lossless coding. |
Note (English) |
|
Manuscript | |
Presentation |