23: Algorithmen II, Vorlesung, WS 2019/20, 20.01.2020 - a podcast by Karlsruher Institut für Technologie (KIT)

23 |
0:00:00 Start
0:00:05 Suffix Array Konstruktionsalgorithmen
0:00:51 SA mit Präfix Verdopplung
0:11:39 Linear Work Suffix Array Construction
0:13:50 SA berechnen
0:17:21 Asymmetrisches Divide-and-Conquer
0:18:38 Rekursion Beispiel
0:34:17 Least Significant Digit First Radix Sort
0:40:22 Implementierung
0:41:42 Verallgemeinerung: Differenzenüberdeckungen
0:46:09 COBS: A Compact Bit-Sliced Signature Index
0:47:28 Motivation / Applications
1:14:27 COBS: Disk Access Pattern

Further episodes of Algorithmen 2, Vorlesung, WS19/20

Further podcasts by Karlsruher Institut für Technologie (KIT)

Website of Karlsruher Institut für Technologie (KIT)