23: Algorithmen II, Vorlesung, WS 2019/20, 20.01.2020
Sanders, Peter
; Lamm, Sebastian
; Heuer, Tobias
; Zentrum für Mediales Lernen (ZML) [Hrsg.]
; Lamm, Sebastian
; Heuer, Tobias
; Zentrum für Mediales Lernen (ZML) [Hrsg.]- 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
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 21.01.2020 |
| Erstellungsdatum | 20.01.2020 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2020-51 |
| Identifikator | KITopen-ID: 1000117217 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen II, Vorlesung, WS 2019/20 |
| Folge | 23 |