Threshold of overflow probability using smooth max-entropy in lossless fixed-to-variable length source coding for general sources

Shota Saito; Toshiyasu Matsushima

doi:10.1587/transfun.E99.A.2286

Threshold of overflow probability using smooth max-entropy in lossless fixed-to-variable length source coding for general sources

Shota Saito, Toshiyasu Matsushima

Research output: Contribution to journal › Article

1 Citation (Scopus)

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	https://doi.org/10.1587/transfun.E99.A.2286
Publication status	Published - 2016 Dec 1

Fingerprint

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

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

@article{f35629e24493400cb620c04c3aa7bc91,

title = "Threshold of overflow probability using smooth max-entropy in lossless fixed-to-variable length source coding for general sources",

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 = "Finite block length, Lossless fixed-to-variable length source coding, Overflow probability, Smooth max-entropy",

author = "Shota Saito and Toshiyasu Matsushima",

year = "2016",

month = dec

day = "1",

doi = "10.1587/transfun.E99.A.2286",

language = "English",

volume = "E99A",

pages = "2286--2290",

journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",

issn = "0916-8508",

publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",

number = "12",

}

TY - JOUR

T1 - Threshold of overflow probability using smooth max-entropy in lossless fixed-to-variable length source coding for general sources

AU - Saito, Shota

AU - Matsushima, Toshiyasu

PY - 2016/12/1

Y1 - 2016/12/1

N2 - 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.

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.

KW - Finite block length

KW - Lossless fixed-to-variable length source coding

KW - Overflow probability

KW - Smooth max-entropy

UR - http://www.scopus.com/inward/record.url?scp=84999133681&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84999133681&partnerID=8YFLogxK

U2 - 10.1587/transfun.E99.A.2286

DO - 10.1587/transfun.E99.A.2286

M3 - Article

AN - SCOPUS:84999133681

VL - E99A

SP - 2286

EP - 2290

JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

SN - 0916-8508

IS - 12

ER -

Access to Document

10.1587/transfun.E99.A.2286