preprint
Open access
Practical Evaluation of Lempel-Ziv-78 and Lempel-Ziv-Welch Tries
Research footprint
At a glance
- Citations
- 1
- References
- 3
- Comments
- 0
Paper overview
Abstract
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 Judy, m-Bonsai or Cedar.
Record transparency
Publication details
- DOI
- 10.48550/arxiv.1706.03035
- OpenAlex
- W2952378404
- Document type
- preprint
- Language
- EN
- Source
- arXiv (Cornell University)
- Last metadata update
Comments
Log in to join the discussion.