21: Stringology (Zeichenkettenalgorithmen): Strings sortieren, Knuth-Morris-Pratt, Border-Array

0:00:00 Start
0:01:49 Strings sortieren
0:22:18 Evaluation
0:27:18 Strings sortieren: Multikey Quicksort
0:39:16 Strings sortieren: Algorithmen-Übersicht
0:43:15 Vergleich sequentielle Algorithmen
0:44:51 Naives Pattern Matching
0:51:58 Knuth-Morris-Pratt
1:14:18 Berechnung des Border-Arrays
1:16:48 Volltextsuche von langsam bis superschnell
1:18:35 Invertierter Index

E-Learning-Video des ZML
aus der Vorlesungsreihe »Algorithmen 2«.
Die Vorlesung wurde am KIT gehalten am 13.01.2020
im WINTERSEMESTER 2019/20.

Vorlesungsaufzeichnung: