KIT | KIT-Bibliothek | Impressum | Datenschutz

25: Algorithmen II, Vorlesung, WS 2019/20, 27.01.2020

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

Abstract:

25|
0:00:00 Start
0:00:54 Datenkompression
0:01:52 Verlustfreie Textkompression
0:03:14 Wörterbuchbasierte Textkompression
0:05:11 Lempel-Ziv Kompression
0:06:22 Beispiel
0:21:16 Burrows Wheeler Transformation
0:47:23 Backward Search
0:57:44 Wavelet Tree Example: Calculate Rank


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