Computing LZ78-Derivates with Suffix Trees

We propose algorithms computing the semi-greedy Lempel-Ziv 78 (LZ78), the Lempel-Ziv Double (LZD), and the Lempel-Ziv-Miller-Wegman (LZMW) factorizations in linear time for integer alphabets. For LZD and LZMW, we additionally propose data structures that can be constructed in linear time, which can...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	DCC (Los Alamitos, Calif.) S. 133 - 142
1. Verfasser:	Koppl, Dominik
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	IEEE 19.03.2024
Schlagworte:	Data compression Data structures factorization algorithms lossless data compression substring compression
ISSN:	2375-0359
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!