KIT-Bibliothek
Audio-/Videodatei publizieren
Anleitung zum Publizieren

08: Algorithmen 2, Vorlesung und Übung, WS 2017/18, 14.11.2017

Autor

Simon Gog, Yaroslav Akhremtsev

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

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

Laufzeit (hh:mm:ss)

01:18:26

Serie

Algorithmen 2, Vorlesung, WS 2017/18

Publiziert am

20.11.2017

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

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

Embed-Code

Algorithmen 2, Vorlesung, WS 2017/18 Folgen 1-26 von 26