IEICE TRANSACTIONS on Fundamentals
Threshold of Overflow Probability Using Smooth Max-Entropy in Lossless Fixed-to-Variable Length Source Coding for General Sources
Summary :
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.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E99-A No.12 pp.2286-2290
- Publication Date
- 2016/12/01
- Publicized
- Online ISSN
- 1745-1337
- DOI
- 10.1587/transfun.E99.A.2286
- Type of Manuscript
- Special Section LETTER (Special Section on Information Theory and Its Applications)
- Category
- Source Coding and Data Compression
Authors
Shota SAITO
Waseda University
Toshiyasu MATSUSHIMA
Waseda University
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Shota SAITO, Toshiyasu MATSUSHIMA, "Threshold of Overflow Probability Using Smooth Max-Entropy in Lossless Fixed-to-Variable Length Source Coding for General Sources" in IEICE TRANSACTIONS on Fundamentals,
vol. E99-A, no. 12, pp. 2286-2290, December 2016, doi: 10.1587/transfun.E99.A.2286.
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.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E99.A.2286/_p
Copy
@ARTICLE{e99-a_12_2286,
author={Shota SAITO, Toshiyasu MATSUSHIMA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Threshold of Overflow Probability Using Smooth Max-Entropy in Lossless Fixed-to-Variable Length Source Coding for General Sources},
year={2016},
volume={E99-A},
number={12},
pages={2286-2290},
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.},
keywords={},
doi={10.1587/transfun.E99.A.2286},
ISSN={1745-1337},
month={December},}
Copy
TY - JOUR
TI - Threshold of Overflow Probability Using Smooth Max-Entropy in Lossless Fixed-to-Variable Length Source Coding for General Sources
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 2286
EP - 2290
AU - Shota SAITO
AU - Toshiyasu MATSUSHIMA
PY - 2016
DO - 10.1587/transfun.E99.A.2286
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E99-A
IS - 12
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - December 2016
AB - 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.
ER -
English
