KIT | KIT-Bibliothek | Impressum | Datenschutz

26: Algorithmen II, Vorlesung, WS 2018/19, 22.01.2019

Bingmann, Timo; KIT | Webcast [Hrsg.]

  • 0:00:00 Start
  • 0:00:05 LCP-Array
  • 0:11:29 Textkompression
  • 0:12:39 Lempel-Ziv Kompression (LZ)
  • 0:30:17 Burrows-Wheeler-Transformation
  • 0:35:48 Burrows-Wheeler-Transformation-- Rücktransformation
  • 0:48:41 Was bringt die BWT?
  • 0:50:52 BWT--Kompression
  • 0:58:13 Suche in BWT
  • 0:59:10 Backward Search
  • 1:12:41 Wavelet Tree Example: Calculate Rank
Open Access Logo


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 24.01.2019
Erstellungsdatum 22.01.2019
DOI 10.5445/DIVA/2019-79
Identifikator KITopen-ID: 1000116267
Lizenz KITopen-Lizenz
Serie Algorithmen II, Vorlesung, WS 2018/19
Folge 26
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page