1 Std. 25 Min.

25: Algorithmen II, Vorlesung, WS 2018/2019, 21.01.2019 Algorithmen 2, Vorlesung, WS18/19

    • Kurse

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

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

1 Std. 25 Min.

Mehr von Karlsruher Institut für Technologie

Grundbegriffe der Informatik, Vorlesung, WS18/19
Karlsruher Institut für Technologie (KIT)
Theoretische Grundlagen der Informatik, Vorlesung, WS19/20
Karlsruher Institut für Technologie (KIT)
Forschungspodcast »Selbstbewusste KI«
Karlsruher Institut für Technologie (KIT)
Didaktik und Methodik, SS2017, Vorlesung
Karlsruher Institut für Technologie (KIT)
Programmieren, WS19/20, Vorlesung
Karlsruher Institut für Technologie (KIT)
Numerische Mathematik für die Fachrichtungen Informatik und Ingenieurwesen, Vorlesung, SS2019
Karlsruher Institut für Technologie (KIT)