|
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 10.06.2016 von Gerlinde Steinhoff
Geändert am 10.06.2016 von Gerlinde Steinhoff
[Edit | Vorlage]

Kolloquium der Informatik