KIT | KIT-Bibliothek | Impressum | Datenschutz

23: Algorithmen II, Vorlesung, WS 2019/20, 20.01.2020

Sanders, Peter; 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
Open Access Logo


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 21.01.2020
Erstellungsdatum 20.01.2020
DOI 10.5445/DIVA/2020-51
Identifikator KITopen-ID: 1000117217
Serie Algorithmen II, Vorlesung, WS 2019/20
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page