KIT | KIT-Bibliothek | Impressum | Datenschutz

Algorithmen II, Vorlesung und Übung, WS 2016/17, 11.01.2017, 21

Gog, Simon; Axtmann, Michael; KIT | Webcast [Hrsg.]

  • 0:00:00 Starten
  • 0:00:07 Burrows-Wheeler-Transformation
  • 0:12:23 Datenkompression
  • 0:18:42 Verlustfreie Textkompression
  • 0:30:39 Wörterbuchbasierte Textkompression
  • 0:33:02 Lempel-Ziv Kompression
  • 0:33:45 Naive Lempel-Ziv Kompression
  • 0:43:15 Naive LZ Dekompression
  • 0:45:08 LZ Beispiel
  • 0:45:16 LZ-Verfeinerung
  • 0:46:37 Begin Übung 11
  • 0:48:29 Suche mit Suffix-Arrays (1)
  • 0:56:41 LCP-Array
  • 1:03:46 Schnelle Suche mit Suffix-Arrays
  • 1:10:29 Suche mit Suffix-Arrays (2)
Open Access Logo


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