Title :
On the redundancy of modified Lempel-Ziv Parsing Algorithm for Markovian source
Author :
Kobayashi, Katsuya ; Koh, Bing Chang ; Kawabata, Tsutomu
Author_Institution :
Dept. of Inf. & Commun. Eng., Univ. of Electro-Commun., Chofu
Abstract :
Plotnik, Weinberger and Ziv´s state dependent version of Lempel-Ziv incremental parsing algorithm is analyzed for Markovian source and in particular the first order expected redundancy is obtained. The result is compared with an experiment.
Keywords :
Markov processes; data compression; grammars; redundancy; Lempel-Ziv incremental parsing algorithm; Markovian source; lossless data compression algorithm; redundancy; Algorithm design and analysis; Data compression; Decoding; Dictionaries; Information theory; Magnetic heads; Mutual information; Performance loss; Source coding;
Conference_Titel :
Information Theory and Its Applications, 2008. ISITA 2008. International Symposium on
Conference_Location :
Auckland
Print_ISBN :
978-1-4244-2068-1
Electronic_ISBN :
978-1-4244-2069-8
DOI :
10.1109/ISITA.2008.4895574
