25: Algorithmen II, Vorlesung, WS 2018/2019, 21.01.2019

Autor

Timo Bingmann

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

25 |
0:00:00 Start
0:00:05 Suffix Array Konstruktionsalgorithmen
0:01:30 SA mit Präfix Verdopplung
0:04:27 Suffixtabellen
0:05:56 Ein erster Teile-und-Herrsche-Ansatz
0:07:22 Asymmetrisches Divide-and-Conquer
0:14:36 Rekursion
0:27:05 Least Significant Digit First Radix Sort
0:28:40 Stabiles Ganzzahliges Sortieren
0:30:16 Sortieren: Most Significant Digit Radix Sort
0:33:16 Suffix-Baum
0:36:08 Implementierung: Vergleichs-Operatoren
0:37:40 Verallgemeinerung: Differenzenüberdeckungen
0:46:22 Suche in Suffix Arrays
0:48:49 LCP-Array
1:10:20 Suffix-Baum aus SA und LCP
1:10:40 Datenkompression
1:12:20 THeorie Verlustfreier Textkompression
1:22:46 Wörterbuchbasierte Textkompression

Laufzeit (hh:mm:ss)

01:25:34

Serie

Algorithmen II, Vorlesung, WS 2018/19

Publiziert am

22.01.2019

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz