Title :
Asymptotic properties on the codeword length distribution of optimal FV codes for general sources
Author :
Koga, Hiroki ; Yamamoto, Hirosuke ; Yamaguchi, Naoto
Author_Institution :
Inst. of Eng. Mech. & Syst., Tsukuba Univ., Ibaraki, Japan
Abstract :
This paper treats the codeword length of a fixed-to-variable length code (FV code) as a random variable and analyzes its asymptotic properties. It is shown that for a given general source the codeword length can be viewed as the self information as n→∞ if a certain kind of optimal lossless FV code is used
Keywords :
random processes; source coding; variable length codes; asymptotic properties; codeword length distribution; fixed-to-variable length code; general sources; optimal lossless code; random variable; self information; Approximation methods; Computer aided software engineering; Decoding; Error probability; Laboratories; Length measurement; Multimedia systems; Probability distribution; Random variables; Systems engineering and theory;
Conference_Titel :
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Sorrento
Print_ISBN :
0-7803-5857-0
DOI :
10.1109/ISIT.2000.866644
