24: Algorithmen II, Vorlesung, WS 2019/20, 21.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.]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
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
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 23.01.2020 |
| Erstellungsdatum | 23.01.2020 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2020-58 |
| Identifikator | KITopen-ID: 1000117224 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen II, Vorlesung, WS 2019/20 |
| Folge | 24 |