Keyword : overflow probability


Evaluation of Overflow Probability of Bayes Code in Moderate Deviation Regime
Shota SAITO Toshiyasu MATSUSHIMA 
Publication:   
Publication Date: 2017/12/01
Vol. E100-A  No. 12 ; pp. 2728-2731
Type of Manuscript:  Special Section LETTER (Special Section on Information Theory and Its Applications)
Category: Shannon Theory
Keyword: 
Bayes codelossless fixed-to-variable length source codingmoderate deviation regimeoverflow probability
 Summary | Full Text:PDF(275.6KB)

Threshold of Overflow Probability Using Smooth Max-Entropy in Lossless Fixed-to-Variable Length Source Coding for General Sources
Shota SAITO Toshiyasu MATSUSHIMA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2016/12/01
Vol. E99-A  No. 12 ; pp. 2286-2290
Type of Manuscript:  Special Section LETTER (Special Section on Information Theory and Its Applications)
Category: Source Coding and Data Compression
Keyword: 
finite block lengthlossless fixed-to-variable length source codingoverflow probabilitysmooth max-entropy
 Summary | Full Text:PDF(112.4KB)

Evaluation of the Bayes Code from Viewpoints of the Distribution of Its Codeword Lengths
Shota SAITO Nozomi MIYA Toshiyasu MATSUSHIMA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2015/12/01
Vol. E98-A  No. 12 ; pp. 2407-2414
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Source Coding
Keyword: 
asymptotic normalityBayes codelaw of the iterated logarithmoverflow probabilityuniversal source coding
 Summary | Full Text:PDF(512.3KB)

On the Overflow Probability of Fixed-to-Variable Length Codes with Side Information
Ryo NOMURA Toshiyasu MATSUSHIMA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2011/11/01
Vol. E94-A  No. 11 ; pp. 2083-2091
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Source Coding
Keyword: 
overflow probabilityside informationachievability
 Summary | Full Text:PDF(244.3KB)

A Note on the ε-Overflow Probability of Lossless Codes
Ryo NOMURA Toshiyasu MATSUSHIMA Shigeichi HIRASAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2007/12/01
Vol. E90-A  No. 12 ; pp. 2965-2970
Type of Manuscript:  LETTER
Category: Information Theory
Keyword: 
fixed-length codeserror probabilityoverflow probabilityvariable-length codes
 Summary | Full Text:PDF(105.3KB)

The Optimal Overflow and Underflow Probabilities of Variable-Length Coding for the General Source
Osamu UCHIDA Te Sun HAN 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2001/10/01
Vol. E84-A  No. 10 ; pp. 2457-2465
Type of Manuscript:  Special Section PAPER (Special Section on Information Theory and Its Applications)
Category: Shannon Theory
Keyword: 
overflow probabilityunderflow probabilitygeneral sourcevariable-length source codingreliability function
 Summary | Full Text:PDF(253.6KB)