タイトル | Threshold of Overflow Probability in Terms of Smooth Max-Entropy for Variable-Length Compression Allowing Errors |
---|---|
著者 | Shota Saito 、Toshiyasu Matsushima |
年度 | 2016 |
形式 | 国際学会 |
分野 | 情報源符号化 |
掲載雑誌名 | Proceedings of the 2016 International Symposium on Information Theory and Its Applications |
掲載号・ページ | pp.21-25 |
掲載年 | 2016 |
掲載月 | 10 |
アブスト (日本語) |
2016 International Symposium on Information Theory and its Applications (ISITA2016) 2016年10月30日~2016年11月2日 Monterey, California, USA |
アブスト (英語) |
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. |
備考 (日本語) |
|
備考 (英語) |
|
論文原稿 | |
発表資料 |