KIT | KIT-Bibliothek | Impressum | Datenschutz

24: Algorithmen II, Vorlesung, WS 2019/20, 21.01.2020

Sanders, Peter; Lamm, Sebastian; Heuer, Tobias; Zentrum für Mediales Lernen (ZML) [Hrsg.]

Abstract:
23|
0:00:00 Start
0:00:09 Suffixtabellenkonstruktion: Zusammenfassung
0:01:49 Suche in Suffix Arrays
0:07:08 LCP-Array
0:27:51 Suffix-Baum aus SA und LCP
0:34:16 Datenkompression
0:36:49 Verlustfreie Textkompression
0:46:48 10.Übung
0:47:28 Themenübersicht
0:47:57 in-place Multikey Quicksort
0:58:11 Suche mit Suffix-Arrays
1:03:55 LCP-Array

Open Access Logo


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