Systematischer Code

Ein systematischer Code ist ein Code, der jedem Nachrichtenwort der Länge k ein Codewort der Länge n zuordnet, wobei das Nachrichtenwort explizit Teil des zugeordneten Codewortes ist.

Als Beispiel gelten Paritätsprüfungen, bei denen dem Nachrichtenwort ein oder mehrere Prüfbits angehängt werden.

Beispiel

Ein systematischer [n,k,d]-Code kann zum Beispiel so aussehen: Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle C = \{(000),(011),(101),(110)\}} . Dieser Code ließe sich durch folgende Funktion beschreiben: Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle f: \{0,1\} ^{2} \to \{0,1\}^{3} } . Und im Einzelnen hätten wir:

Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \,(00) \mapsto (000)} , Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \,(01) \mapsto (011)} , Fehler beim Parsen (Konvertierungsfehler. Der Server („https://wikimedia.org/api/rest_“) hat berichtet: „Cannot get mml. Server problem.“): {\displaystyle \,(10)\mapsto (101)} , Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \,(11) \mapsto (110)} .

Nun haben wir einen in 2 Stellen systematischen Code der Länge 3 mit dem Minimalabstand 2 (Hamming-Abstand); in Kurzschreibweise also einen [3,2,2]-Code.