KIT-Bibliothek
Audio-/Videodatei publizieren

06: Algorithmen 1, Vorlesung, SS 2018, 07.05.2018

Autor

Carsten Sinz

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

06 |
0:00:00 Start
0:00:13 Rückblick Vorlesung 02.05
0:02:40 Überblick heutige Vorlesung
0:03:36 Hashing
0:03:58 Hashtabellen
0:09:48 Ein (Über-)optimistischer Ansatz
0:15:00 Kollisionen
0:19:53 Kollisionsauflösung
0:21:13 Hashing mit verketteten Listen
0:26:12 Hashing mit verketteten Listen: Beispiel
0:31:30 Hashing mit verketteten Listen: Analyse
0:33:08 Etwas Wahrscheinlichkeitstheorie
0:46:18 Beispiel: Variante des Geburtstagsparadoxon
0:55:09 Mehr zum Geburtstagsparadoxon
0:56:50 Analyse für zufällige Hash-Funktionen
0:58:18 Zufällige Hash-Funktionen?
0:59:34 Universelles Hashing
0:59:40 Hashing mit linearer Suche
1:03:04 Der einfache Teil
1:08:10 Remove
1:16:07 Verketten vs. Lineare Suche
1:19:33 Hashtabellen für assoziative Arrays
1:22:29 Kryptographische Hashfunktionen

Laufzeit (hh:mm:ss)

01:27:02

Serie

Algorithmen 1, Vorlesung, SS 2018

Publiziert am

08.05.2018

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 934081 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 5222 s
Dateiname DIVA-2018-316_hd.mp4
Dateigröße 609.686.780 byte
Bildwiederholfrequenz 25
Videobitrate 799983 bps
Video Codec h264

Embed-Code