- [Home]
- [Research achievement]
- [Research achievement detail]
| Title | Threshold of Overflow Probability Using Smooth Max-Entropy in Lossless Fixed-to-Variable Length Source Coding for General Sources (in Japanese) |
|---|---|
| Authors | Shota Saito 、Toshiyasu Matsushima |
| Released Year | 2016 |
| Format | Journal |
| Category | Source coding |
| Jounal Name | IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences |
| Jounal Page | vol.E99-A, no.12, pp.2286-2290 |
| Published Year | 2016 |
| Published Month | 12 |
| Abstract （English） |
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. |
| Note （English） |
|
| Manuscript | |
| Presentation |
