Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 07.02.2017, 18 Theoretische Grundlagen der Informatik, Vorlesung, WS16/17

18 |
0:00:00 Starten
0:00:07 Fortsetzung Informationstheorie
0:01:06 Wiederholung Quellkodierung
0:01:46 Kanalkodierung
0:02:24 Codierung zum Schutz gegen Übertragungsfehler
0:04:17 Paritätscodes - Einfach Binär
0:07:27 Kreuzsicherung
0:12:20 Paritätscodes
0:13:33 Beweis
0:15:09 Paritätscodes gegen Vertauschungsfehler
0:18:42 Bsp: ISBN-10
0:18:56 ISBN
0:19:59 Block-Codes
0:20:31 Hamming-Distanz und Fehlerkorrektur
0:21:58 Maximum-Likelihood-Decoding
0:23:08 Shannon's Theorem
0:23:52 Block-Codes
0:25:13 Beweisskizze
0:26:37 Werbung
0:28:18 Vorlesung Planare Graphen
0:36:07 Proseminar Theoretical Computer Science Classics
0:39:53 ICPC Praktikum
0:42:04 PSE Energieinformatik