Text Indexing and LZ77 compression

Relatore
Johannes Fischer - Universität Dortmund
Data e ora
lunedì 10 aprile 2017 alle ore 14.30 - Aula C. Rinfresco 14.15, inizio seminario 14.30.
Referente
Zsuzsanna Liptak
Referente esterno
Data pubblicazione
29 marzo 2017
Dipartimento
Informatica  

Riassunto

I will first give a brief overview of the history of text indexing and its inherent relations to data compression.
I will then switch to a particular compression method, namely the Lempel-Ziv-77 algorithm, where I will show how to use text indices to derive fast and space-efficient compression algorithms.





© 2002 - 2021  Università degli studi di Verona
Via dell'Artigliere 8, 37129 Verona  |  P. I.V.A. 01541040232  |  C. FISCALE 93009870234