Algorithmen II, Vorlesung, WS 2016/17, 10.01.2017, 20
- 0:00:00 Starten
- 0:00:07 Wiederholung: Asymmetrisches Divide-and-Conquer
- 0:03:50 Implementierung
- 0:06:04 Verallgemeinerung: Differenzenüberdeckungen
- 0:10:34 Verbesserungen / Verallgemeinerungen
- 0:11:23 Suffixtabellenkonstruktion: Zusammenfassung
- 0:12:00 Suche in Suffix Arrays
- 0:14:13 LCP-Array
- 0:15:56 Beispiel
- 0:32:42 LCP-Array: Berechnung
- 0:39:53 Suffix-Baum aus SA und LCP
- 0:41:20 Beispiel
- 0:53:45 Suche in Suffix-Bäumen
- 0:55:41 Datenkompression
- 0:55:55 Burrows-Wheeler-Transformation
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 19.01.2017 |
| Erstellungsdatum | 10.01.2017 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2017-41 |
| Identifikator | KITopen-ID: 1000114455 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen II, Vorlesung, WS 2016/17 |
| Folge | 20 |