04: Theoretische Grundlagen der Informatik, Vorlesung, WS 2019/20, 29.10.2019
Description
04 |
0:00:00 Start
0:00:41 Satz (Pumping-Lemma für reguläre Sprachen)
0:03:23 Satz (Verallgemeinertes Pumping-Lemma)
0:13:22 Beispiel (3) - Anwendung Verallgemeinertes PL
0:21:54 Finden nicht überflüssiger Zustände
0:29:44 Der Äquivalenzklassenautomat
0:49:04 Beispiel zur Vorgehensweise
0:57:27 Zusammenfassung
1:01:50 Testen Sie sich
18 |
0:00:00 Start
0:00:11 Kodierung zum Schutz gegen Übertragungsfehler
0:01:42 Paritätscodes - Einfach binär
0:04:45 Kreuzsicherung
0:10:05 Paritätscodes
0:16:27 Block-Codes
0:17:03 Hamming-Distanz und Fehlerkorrektur
0:21:23 Beispiel
Published 02/06/20
17 |
0:00:00 Start
0:03:24 Material für Informationstheorie
0:03:57 Information
0:12:08 Wiederholung: Rechenregeln Logarithmus
0:17:45 Entropie
0:24:46 Entropie zu einer Münze
0:26:09 (Platzsparende) Kodierungen
0:28:48 Präfix-Codes
0:31:13 Kodierungsbäume
0:36:18 Beispiel: Morse-Alphabet
0:37:38...
Published 01/30/20