Title :
Overflow and underflow probabilities of fixed-to-variable codeword lengths for the general source
Author :
Uchida, Osamu ; Han, Te Sun
Author_Institution :
Graduate Sch. of Inf. Syst., Univ. of Electro-Commun., Tokyo, Japan
Abstract :
The overflow (resp. underflow) probability, i.e., the probability of the fixed-to-variable codeword length per source letter being above (resp. below) some threshold is studied for the general source to establish a general formula for the minimum achievable overflow (resp. underflow) threshold
Keywords :
probability; source coding; variable length codes; fixed-to-variable codeword lengths; general source; minimum achievable threshold; overflow probability; underflow probability; Conferences; Electronic mail; Information systems; Random variables; Stochastic processes; Sun; Tellurium; Zirconium;
Conference_Titel :
Information Theory and Networking Workshop, 1999
Conference_Location :
Metsovo
Print_ISBN :
0-7803-5954-2
DOI :
10.1109/ITNW.1999.814364
