DocumentCode
2390505
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
fYear
2000
fDate
2000
Firstpage
346
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location
Sorrento
Print_ISBN
0-7803-5857-0
Type
conf
DOI
10.1109/ISIT.2000.866644
Filename
866644
Link To Document