KIT-Bibliothek

06: Algorithmen 1, Vorlesung, SS 2017, 15.05.2017

Author

Peter Sanders

Editor

KIT | Webcast

Participating institute

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Description

  • 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)

Duration (hh:mm:ss)

01:26:01

Series

Algorithmen I, Vorlesung, SS 2017

Published on

22.05.2017

Subject area

Computer science

License

KITopen Licence

Resolution 1280 x 720 Pixel
Aspect ratio 16:9
Audio bitrate 127727 bps
Audio channels 2
Audio Codec aac
Audio Sample Rate 48000 Hz
Total Bitrate 933401 bps
Color Space yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Media Type video/mp4
Duration 5161 s
Filename DIVA-2017-251_hd.mp4
File Size 4.096 byte
Frame Rate 25
Video Bitrate 799581 bps
Video Codec h264

Media URL

Embed Code