arXiv Open Access 2017

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

Johannes Fischer Dominik Köppl

Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

cs.DS

Penulis (2)

Johannes Fischer

Dominik Köppl

Format Sitasi

APA MLA BibTeX

Fischer, J., Köppl, D. (2017). Practical Evaluation of Lempel-Ziv-78 and Lempel-Ziv-Welch Tries. https://arxiv.org/abs/1706.03035

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2017
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓