A class of noiseless data compression algorithms based on Lempel-Ziv parsing trees
John C. Kieffer, Weiler A. Finamore, Paulo Roberto Rosa Lopes Nunes · 2002
A class of codes for noiseless data compression is introduced. The codes are based on the trees that one associates with the Lempel-Ziv parsing technique. This class includes many known variants of the Lempel-Ziv algorithm and some new ones. Results are presented which relate the individual sequence compression performance of codes in the class to the compression performance achievable via the Lempel-Ziv algorithm.>