Lempel-Ziv Compression in a Sliding Window

DOI10.4230/LIPIcs.CPM.2017.15zbMath1434.68723OpenAlexW2752959805MaRDI QIDQ5110879

Inge Li Gørtz, Philip Bille, Patrick Hagge Cording, Johannes Fischer

Publication date: 25 May 2020

Full work available at URL: https://doi.org/10.4230/LIPIcs.CPM.2017.15

zbMATH Keywords

sliding windowLempel-Ziv parsingrightmost matching

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Algorithms on strings (68W32)

Related Items (2)

Unnamed Item ⋮ Lempel-Ziv-like parsing in small space

This page was built for publication: Lempel-Ziv Compression in a Sliding Window