Title :
A fixed-to-variable variation of the Ziv-Lempel coding
Author :
Iwata, Ken-ichi ; Uyematsu, Tomohiko ; Okamoto, Eiji
Author_Institution :
Sch. of Inf. Sci., Japan Adv. Inst. of Sci. & Technol., Ishikawa, Japan
Abstract :
This paper presents a fixed-to-variable variation of the Ziv-Lempel code called “FVLZ code”, and clarifies its asymptotic performance with respect to a non-probabilistic model for constrained sources proposed by Ziv and Lempel (1977). It is shown that the FVLZ code has almost the same asymptotic performance as the Ziv-Lempel code
Keywords :
source coding; FVLZ code; Ziv-Lempel coding; asymptotic performance; coding algorithm; constrained sources; fixed-to-variable variation; nonprobabilistic model; Decoding; Encoding; Information science; Performance analysis;
Conference_Titel :
Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on
Conference_Location :
Whistler, BC
Print_ISBN :
0-7803-2453-6
DOI :
10.1109/ISIT.1995.531123
