EPISODE · Jan 22, 2019 · 1H 25M
25: Algorithmen II, Vorlesung, WS 2018/2019, 21.01.2019
from Algorithmen 2, Vorlesung, WS18/19 · host Dr. Timo Bingmann
25 | 0:00:00 Start 0:00:05 Suffix Array Konstruktionsalgorithmen 0:01:30 SA mit Präfix Verdopplung 0:04:27 Suffixtabellen 0:05:56 Ein erster Teile-und-Herrsche-Ansatz 0:07:22 Asymmetrisches Divide-and-Conquer 0:14:36 Rekursion 0:27:05 Least Significant Digit First Radix Sort 0:28:40 Stabiles Ganzzahliges Sortieren 0:30:16 Sortieren: Most Significant Digit Radix Sort 0:33:16 Suffix-Baum 0:36:08 Implementierung: Vergleichs-Operatoren 0:37:40 Verallgemeinerung: Differenzenüberdeckungen 0:46:22 Suche in Suffix Arrays 0:48:49 LCP-Array 1:10:20 Suffix-Baum aus SA und LCP 1:10:40 Datenkompression 1:12:20 THeorie Verlustfreier Textkompression 1:22:46 Wörterbuchbasierte Textkompression
NOW PLAYING
25: Algorithmen II, Vorlesung, WS 2018/2019, 21.01.2019
No transcript for this episode yet
Similar Episodes
Sep 8, 2025 ·0m
Aug 31, 2025 ·1m
Aug 30, 2025 ·1m
Aug 29, 2025 ·1m
Aug 28, 2025 ·1m
Aug 27, 2025 ·3m