Title :
On the variance and the probability of length overflow of lossless codes
Author :
Nomura, Ryo ; Matsushima, Toshiyasu ; Hirasawa, Shigeichi
Author_Institution :
Waseda Univ., Tokyo, Japan
Abstract :
In this paper, we show the probability of length overflow of several codes by using the variance and the asymptotic normality of the codelength
Keywords :
probability; source coding; asymptotic normality; codelength; length overflow; lossless codes; probability; variance; Art; Probability distribution; Source coding;
Conference_Titel :
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Sorrento
Print_ISBN :
0-7803-5857-0
DOI :
10.1109/ISIT.2000.866334
