On the approximation ratio of Lempel-Ziv parsing

DOI10.1007/978-3-319-77404-6_36zbMath1485.68129OpenAlexW2790578235MaRDI QIDQ2294709

Travis Gagie, Nicola Prezza, Gonzalo Navarro

Publication date: 12 February 2020

Full work available at URL: https://orbit.dtu.dk/en/publications/63b8c872-4a67-48da-9676-be50da3118cd

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Grammars and rewriting systems (68Q42) Algorithms on strings (68W32)

Related Items (4)

Lempel-Ziv-like parsing in small space ⋮ Universal compressed text indexing ⋮ Bidirectional Text Compression in External Memory ⋮ Refining the \(r\)-index

This page was built for publication: On the approximation ratio of Lempel-Ziv parsing