DocumentCode :
2516183
Title :
Enumerative implementation of Lempel-Ziv 77 algorithm
Author :
Kawabata, Tsutomu
Author_Institution :
Dept. of Inf. & Commun. Eng., Univ. of Electro-Commun., Tokyo
fYear :
2008
fDate :
6-11 July 2008
Firstpage :
990
Lastpage :
994
Abstract :
For each l = 1, 2, 3, ... recursively, we define wl to be the unique prefix of xl infin, which is in the external leaf set of the trie {lambda, w1, w2, ..., wl-1}, for a given data xl infin. This definition gives the Lempel-Ziv 77 parsing and associated data compression algorithm. We give a simple implementation which utilizes an enumerative code. Furthermore, we introduce and apply a simple post-processing mechanism which matches to this code.
Keywords :
data compression; Lempel-Ziv 77 algorithm; data compression algorithm; Data compression; Decoding; Dictionaries; Encoding; Pattern matching; Probability distribution; Terminology;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory, 2008. ISIT 2008. IEEE International Symposium on
Conference_Location :
Toronto, ON
Print_ISBN :
978-1-4244-2256-2
Electronic_ISBN :
978-1-4244-2257-9
Type :
conf
DOI :
10.1109/ISIT.2008.4595135
Filename :
4595135
Link To Document :
بازگشت