KIT-Bibliothek

24: Algorithmen II, Vorlesung, WS 2019/20, 21.01.2020

Author

Peter Sanders, Sebastian Lamm, Tobias Heuer

Editor

Zentrum für Mediales Lernen (ZML)

Participating institute

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Description

23|
0:00:00 Start
0:00:09 Suffixtabellenkonstruktion: Zusammenfassung
0:01:49 Suche in Suffix Arrays
0:07:08 LCP-Array
0:27:51 Suffix-Baum aus SA und LCP
0:34:16 Datenkompression
0:36:49 Verlustfreie Textkompression
0:46:48 10.Übung
0:47:28 Themenübersicht
0:47:57 in-place Multikey Quicksort
0:58:11 Suche mit Suffix-Arrays
1:03:55 LCP-Array

Duration (hh:mm:ss)

01:14:41

Series

Algorithmen II, Vorlesung, WS 2019/20

Published on

23.01.2020

Subject area

Computer science

License

KITopen Licence

Resolution 1280 x 720 Pixel
Aspect ratio 16:9
Audio bitrate 128000 bps
Audio channels 2
Audio Codec aac
Audio Sample Rate 48000 Hz
Total Bitrate 932286 bps
Color Space yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Media Type video/mp4
Duration 4482 s
Filename DIVA-2020-58_hd.mp4
File Size 522.260.290 byte
Frame Rate 25
Video Bitrate 798196 bps
Video Codec h264

Media URL

Embed Code

Algorithmen II, Vorlesung, WS 2019/20 Episodes 1-28 of 28