zur Kursübersicht

Proseminar Theoretische Informatik - Skript

Bachelor-Studium Informatik

Dominik Scheder, TU Chemnitz

  1. Fehlerkorrigierende Codes
    1. Definitionen
    2. Untere Schranken: die Greedy-Konstruktion (Gilbert-Varshamov bound)
    3. Obere Schranken: die Volumenschranke (Hamming bound)
    4. Das Kugelvolumen abschätzen
    5. Lineare Codes
    6. Lineare Codes existieren