KIT-Bibliothek
Audio-/Videodatei publizieren
Anleitung zum Publizieren

25: Algorithmen II, Vorlesung, WS 2018/2019, 21.01.2019

Autor

Timo Bingmann

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

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

Laufzeit (hh:mm:ss)

01:25:34

Serie

Algorithmen II, Vorlesung, WS 2018/19

Publiziert am

22.01.2019

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

Auflösung 1280 x 720 Pixel
Seitenverhältnis 16:9
Audiobitrate 128000 bps
Audio Kanäle 2
Audio Codec aac
Audio Abtastrate 48000 Hz
Gesamtbitrate 931193 kbps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 5134 s
Dateiname DIVA-2019-68_hd.mp4
Dateigröße 597.563.684 byte
Bildwiederholfrequenz 25
Videobitrate 797142 kbps
Video Codec h264

Embed-Code

Algorithmen II, Vorlesung, WS 2018/19 Folgen 1-30 von 30