Text Indexing and LZ77 compression

Text Indexing and LZ77 compression
Speaker:  Johannes Fischer - Universität Dortmund
  Monday, April 10, 2017 at 2:30 PM Aula C. Rinfresco 14.15, inizio seminario 14.30.
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.

Contact person
Zsuzsanna Liptak

Publication date
March 29, 2017

Studying