KIT-Bibliothek

Algorithmen II, Vorlesung, WS 2016/17, 20.12.2016, 18

Author

Simon Gog

Editor

KIT | Webcast

Participating institute

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Description

  • 0:00:00 Starten
  • 0:00:07 Stringology (Zeichenkettenalgorithmen)
  • 0:00:59 Top 10 query completion (Suchvolumina)
  • 0:04:18 Weitere Anwendungen
  • 0:10:19 Naives Pattern Matching
  • 0:17:29 Besserer Algorithmus
  • 0:27:53 Fallanalyse Palindrome
  • 0:41:09 Berechnung der Verschiebetabelle
  • 1:00:26 Multi Key Quicksort for Strings
  • 1:11:00 Matching von k pattern gegen einen Text der Länge n
  • 1:12:46 Suffix Tree und Suffix Array

Duration (hh:mm:ss)

01:32:06

Series

Algorithmen II, Vorlesung, WS 2016/17

Published on

12.01.2017

Subject area

Computer science

License

KITopen Licence

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

Media URL

Embed Code

Algorithmen II, Vorlesung, WS 2016/17 Episodes 1-26 of 26