KIT | KIT-Bibliothek | Impressum | Datenschutz

Algorithmen II, Vorlesung, WS 2016/17, 20.12.2016, 18

Gog, Simon; KIT | Webcast [Hrsg.]

  • 0:00:00 Starten
  • 0:00:07 Stringology (Zeichenkettenalgorithmen)
  • 0:00:59 Top 10 query completion (Suchvolumina)
  • 0:04:18 Weitere Anwendungen
  • 0:10:19 Naives Pattern Matching
  • 0:17:29 Besserer Algorithmus
  • 0:27:53 Fallanalyse Palindrome
  • 0:41:09 Berechnung der Verschiebetabelle
  • 1:00:26 Multi Key Quicksort for Strings
  • 1:11:00 Matching von k pattern gegen einen Text der Länge n
  • 1:12:46 Suffix Tree und Suffix Array
Open Access Logo


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