Algorithmen II, Vorlesung, WS 2016/17, 10.01.2017, 20 - a podcast by Karlsruher Institut für Technologie (KIT)

20 |
0:00:00 Starten
0:00:07 Wiederholung: Asymmetrisches Divide-and-Conquer
0:03:50 Implementierung
0:06:04 Verallgemeinerung: Differenzenüberdeckungen
0:10:34 Verbesserungen / Verallgemeinerungen
0:11:23 Suffixtabellenkonstruktion: Zusammenfassung
0:12:00 Suche in Suffix Arrays
0:14:13 LCP-Array
0:15:56 Beispiel
0:32:42 LCP-Array: Berechnung
0:39:53 Suffix-Baum aus SA und LCP
0:41:20 Beispiel
0:53:45 Suche in Suffix-Bäumen
0:55:41 Datenkompression
0:55:55 Burrows-Wheeler-Transformation

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)