|
Gerlinde Steinhoff

Prof. Dr. Johannes Fischer (Technische Universität Dortmund) spricht über: Lempel-Ziv-77 Text Compression

Tuesday, 05.07.2016 10:15 im Raum M 4

Mathematik und Informatik

The Lempel-Ziv-77 algorithm greedily factorizes a text into maximal substrings that have previous occurrences, which is particularly useful for text compression. In this lecture, we show how to compute this factorization in linear time using suffix trees.



Angelegt am Friday, 10.06.2016 13:34 von Gerlinde Steinhoff
Geändert am Friday, 10.06.2016 13:38 von Gerlinde Steinhoff
[Edit | Vorlage]

Kolloquium der Informatik