Abstract
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.
| Original language | English |
|---|---|
| Pages (from-to) | 2286-2290 |
| Number of pages | 5 |
| Journal | IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences |
| Volume | E99A |
| Issue number | 12 |
| DOIs | |
| Publication status | Published - 2016 Dec 1 |
Keywords
- Finite block length
- Lossless fixed-to-variable length source coding
- Overflow probability
- Smooth max-entropy
ASJC Scopus subject areas
- Signal Processing
- Computer Graphics and Computer-Aided Design
- Applied Mathematics
- Electrical and Electronic Engineering
Fingerprint Dive into the research topics of 'Threshold of overflow probability using smooth max-entropy in lossless fixed-to-variable length source coding for general sources'. Together they form a unique fingerprint.
Cite this
Saito, S., & Matsushima, T. (2016). Threshold of overflow probability using smooth max-entropy in lossless fixed-to-variable length source coding for general sources. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, E99A(12), 2286-2290. https://doi.org/10.1587/transfun.E99.A.2286