09: Algorithmen 2, Vorlesung, WS 2017/18, 20.11.2017
Autor
Herausgeber
Beteiligtes Institut
Institut für Theoretische Informatik (ITI)
Genre
Beschreibung
- 0:00:00 Starten
- 0:00:18 Range minimum queries (RMQs)
- 0:00:43 Overview
- 0:01:05 O(n), Olog(n)-solution 1
- 0:01:18 O(nlogn), O solution 2
- 0:01:38 O(nlog(logn)), O(1) solution
- 0:02:17 O(n),O(1) solution
- 0:02:33 LCA & +1RMQ
- 0:02:51 O(n),O(1) solution
- 0:08:08 LCA& +1RQM
- 0:16:49 (O(n),O(1)) solution (4n+o(n) bits)
- 0:34:19 (O(n),O(1)) solution (2n+0(n) bits )
- 0:47:12 Burrows-Wheeler-Transformation: Einführung
- 0:48:52 Wiederholung: Suffix-Array
- 0:49:24 Transformation
- 0:52:22 Burrows-Wheeler-Transformation: Eigenschaften
- 0:53:52 Rücktrnasformation
- 1:05:34 Berechnung von LF
- 1:08:02 Ablauf der Berechnung von LF
- 1:10:34 Was bringt die BWT?
- 1:11:41 Kompression
- 1:12:03 Kompression: Move-To-Front (MTF) Kodierung
- 1:13:38 Kompression: Huffmann Kodierung
- 1:14:37 Suche in der Burrowa-Wheeler Transformation
- 1:15:35 Backward Search
- 1:21:55 Backward Search: Summary
- 1:22:37 Wavelet Tree Example: Calculate Rank
Laufzeit (hh:mm:ss)
01:29:31
Serie
Algorithmen 2, Vorlesung, WS 2017/18
Publiziert am
21.11.2017
Fachgebiet
Lizenz
| Auflösung | 1280 x 720 Pixel |
| Seitenverhältnis | 16:9 |
| Audiobitrate | 96293 bps |
| Audio Kanäle | 2 |
| Audio Codec | aac |
| Audio Abtastrate | 48000 Hz |
| Gesamtbitrate | 698436 bps |
| Farbraum | yuv420p |
| Container | mov,mp4,m4a,3gp,3g2,mj2 |
| Medientyp | video/mp4 |
| Dauer | 5371 s |
| Dateiname | DIVA-2017-677_hd.mp4 |
| Dateigröße | 4.096 byte |
| Bildwiederholfrequenz | 25 |
| Videobitrate | 596045 bps |
| Video Codec | h264 |
Mediathek-URL
Embed-Code
Algorithmen 2, Vorlesung, WS 2017/18
Folgen 1-26
von 26
