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