25: Algorithmen II, Vorlesung, WS 2018/2019, 21.01.2019
1 hour 25 minutes Posted Jan 22, 2019 at 2:10 pm.
Start
Suffix Array Konstruktionsalgorithmen
SA mit Präfix Verdopplung
Suffixtabellen
Ein erster Teile-und-Herrsche-Ansatz
Asymmetrisches Divide-and-Conquer
Rekursion
Least Significant Digit First Radix Sort
Stabiles Ganzzahliges Sortieren
Sortieren: Most Significant Digit Radix Sort
Suffix-Baum
Implementierung: Vergleichs-Operatoren
Verallgemeinerung: Differenzenüberdeckungen
Suche in Suffix Arrays
LCP-Array
Suffix-Baum aus SA und LCP
Datenkompression
THeorie Verlustfreier Textkompression
Wörterbuchbasierte Textkompression
0:00
1:25:34
Show notes
25 |
Watch Video
