26: Algorithmen II, Vorlesung, WS 2018/19, 22.01.2019
- 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
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 24.01.2019 |
| Erstellungsdatum | 22.01.2019 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2019-79 |
| Identifikator | KITopen-ID: 1000116267 |
| Lizenz | KITopen-Lizenz |
| Nachgewiesen in | OpenAlex |
| Serie | Algorithmen II, Vorlesung, WS 2018/19 |
| Folge | 26 |