Algorithmen II, Vorlesung und Übung, WS 2016/17, 11.01.2017, 21 - a podcast by Karlsruher Institut für Technologie (KIT)

21 |
0:00:00 Starten
0:00:07 Burrows-Wheeler-Transformation
0:12:23 Datenkompression
0:18:42 Verlustfreie Textkompression
0:30:39 Wörterbuchbasierte Textkompression
0:33:02 Lempel-Ziv Kompression
0:33:45 Naive Lempel-Ziv Kompression
0:43:15 Naive LZ Dekompression
0:45:08 LZ Beispiel
0:45:16 LZ-Verfeinerung
0:46:37 Begin Übung 11
0:48:29 Suche mit Suffix-Arrays (1)
0:56:41 LCP-Array
1:03:46 Schnelle Suche mit Suffix-Arrays
1:10:29 Suche mit Suffix-Arrays (2)

Further episodes of Algorithmen 2, WS2016/17, Vorlesung

Further podcasts by Karlsruher Institut für Technologie (KIT)

Website of Karlsruher Institut für Technologie (KIT)