KIT | KIT-Bibliothek | Impressum | Datenschutz

Algorithmen II, Vorlesung, WS 2016/17, 10.01.2017, 20

Gog, Simon; KIT | Webcast [Hrsg.]

  • 0:00:00 Starten
  • 0:00:07 Wiederholung: Asymmetrisches Divide-and-Conquer
  • 0:03:50 Implementierung
  • 0:06:04 Verallgemeinerung: Differenzenüberdeckungen
  • 0:10:34 Verbesserungen / Verallgemeinerungen
  • 0:11:23 Suffixtabellenkonstruktion: Zusammenfassung
  • 0:12:00 Suche in Suffix Arrays
  • 0:14:13 LCP-Array
  • 0:15:56 Beispiel
  • 0:32:42 LCP-Array: Berechnung
  • 0:39:53 Suffix-Baum aus SA und LCP
  • 0:41:20 Beispiel
  • 0:53:45 Suche in Suffix-Bäumen
  • 0:55:41 Datenkompression
  • 0:55:55 Burrows-Wheeler-Transformation
Open Access Logo


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 19.01.2017
Erstellungsdatum 10.01.2017
DOI 10.5445/DIVA/2017-41
Identifikator KITopen-ID: 1000114455
Lizenz KITopen-Lizenz
Serie Algorithmen II, Vorlesung, WS 2016/17
Folge 20
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page