08: Algorithmen 2, Vorlesung und Übung, WS 2017/18, 14.11.2017 - a podcast by Karlsruher Institut für Technologie (KIT)

08 |
0:00:00 Starten
0:00:34 Verlustfreie Textkompression
0:01:25 Theorie verlustfreier Textkompression
0:10:57 Wörterbuchbasierte Textkompression
0:12:58 Lempel-Ziv Kompresssion (LZ)
0:17:44 Naive LZ Dekompression
0:20:15 LZ- Verfeinerungen
0:21:39 LCP zwischen beliebigen Suffixen
0:23:44 Range minimum queries (RMQs)
0:25:17 Overview
0:26:08 O(n), Olog(n)- solution
0:30:13 O(nlog(n)), O(1) solution 2
0:40:07 Themenübersicht
0:40:31 In-place Multikey Quicksort
0:50:59 Suche mit Border-Array
1:02:52 Suche mit Suffix-Array
1:10:06 LCP-Array
1:11:24 Schnelle Suche mit Suffix-Array

Further episodes of Algorithmen 2, Vorlesung, WS17/18

Further podcasts by Karlsruher Institut für Technologie (KIT)

Website of Karlsruher Institut für Technologie (KIT)