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

A Poyias; D Arroyuelo; D Lemire; D Lemire; D Lemire; G Marsaglia; GH Gonnet; H Bannai; H Luan; J Fischer; J Fischer; J Jansson; J Kärkkäinen; J Ziv; J Ziv; JA Feldman; JG Cleary; K Chung; L Carter; P Tchebychev; RM Karp; RM Robinson; TA Welch; Y Nakashima

research

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

Authors: A Poyias
D Arroyuelo
D Lemire
D Lemire
D Lemire
G Marsaglia
GH Gonnet
H Bannai
H Luan
J Fischer
J Fischer
J Jansson
J Kärkkäinen
J Ziv
J Ziv
JA Feldman
JG Cleary
K Chung
L Carter
P Tchebychev
RM Karp
RM Robinson
TA Welch
Y Nakashima
Publication date: 9 June 2017
Publisher
Doi

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

Similar works

Full text

Available Versions

Crossref

info:doi/10.1007%2F978-3-319-6...

Last time updated on 06/08/2021