Dominik Köppl

Practical Evaluation of Lempel-Ziv-78 and Lempel-Ziv-Welch Tries

2017 · arXiv (Cornell University)

We present the first thorough practical study of the Lempel-Ziv-78 and the Lempel-Ziv-Welch computation based on trie data structures. With a careful selection of trie representations we can beat well-tuned popular trie data structures like …