4 citations · 4 across the 2 of their papers we have counts for
2 papers
cs.DS2025
LZ78 Substring Compression in Compressed Space
Hiroki Shibata, Dominik Köppl
The Lempel--Ziv 78 (LZ78) factorization is a well-studied technique for data compression. It and its derivatives are used in compression formats such as "compress" or "gif". Althou…
cs.DS2024★ 4 cited
Substring Compression Variations and LZ78-Derivates
Dominik Köppl
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…