KIT-Bibliothek

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

Autor

Simon Gog

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

  • 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

Laufzeit (hh:mm:ss)

01:32:06

Serie

Algorithmen II, Vorlesung, WS 2016/17

Publiziert am

12.01.2017

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

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

Mediathek-URL

Embed-Code

Algorithmen II, Vorlesung, WS 2016/17 Folgen 1-26 von 26