KIT-Bibliothek
Audio-/Videodatei publizieren

06: Algorithmen 1, Vorlesung, SS 2017, 15.05.2017

Autor

Peter Sanders

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

06 |
0:00:00 Starten
0:00:08 Hashing (Streuspeicherung)
0:03:07 Hashtabellen
0:06:19 Hashing: Anwendungen
0:10:49 Ein (über)optimistischer Ansatz
0:12:44 Kollisionen
0:15:16 Kollisionsauflösung
0:15:48 Hashing mit verketteten Listen
0:22:30 Etwas Wahrscheinlichkeitstheorie für den Hausgebrauch
0:41:59 Analyse für zufällige Hash-Funktion
0:49:42 Universelles Hashing
1:10:23 Hashing mit Linearer Suche (Linear Probing)

Laufzeit (hh:mm:ss)

01:26:01

Serie

Algorithmen I, Vorlesung, SS 2017

Publiziert am

22.05.2017

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

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

Embed-Code