| タイトル | Threshold of Overflow Probability Using Smooth Max-Entropy in Lossless Fixed-to-Variable Length Source Coding for General Sources |
|---|---|
| 著者 | Shota Saito 、Toshiyasu Matsushima |
| 年度 | 2016 |
| 形式 | 論文誌 |
| 分野 | 情報源符号化 |
| 掲載雑誌名 | IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences |
| 掲載号・ページ | vol.E99-A, no.12, pp.2286-2290 |
| 掲載年 | 2016 |
| 掲載月 | 12 |
| アブスト （日本語） |
査読有 DOI: 10.1587/transfun.E99.A.2286 |
| アブスト （英語） |
We treat lossless fixed-to-variable length source coding under general sources for finite block length setting. We evaluate the threshold of the overflow probability for prefix and non-prefix codes in terms of the smooth max-entropy. We clarify the difference of the thresholds between prefix and non-prefix codes for finite block length. Further, we discuss our results under the asymptotic block length setting. |
| 備考 （日本語） |
|
| 備考 （英語） |
|
| 論文原稿 | |
| 発表資料 |
