warum ist das Prüfbit eine XOR Verknüpfung?

Question

Hallo,

zur Teilaufgabe d) warum ist das Prüfbit eine XOR Verknüpfung . Wie hilft uns die Ermittlung der Anzahl der geraden/ungeraden Anzahl an Einsen oder Nullen um eine sichere Übertragung eines Codes zu haben ?

Danke

 

Answer 1

Hallo,

durch das Anhängen eines Prüfbits mit XOR können Sie für jedes Codewort entweder einheitlich eine gerade oder eine ungerade Anzahl an einsen erhalten. Damit erhöhen Sie den Hammingabstand auf 2, da Wörter mit einem Abstand von 1 sich auch in der Anzahl der Einsen unterscheiden müssen, weswegen sie sich nach Anhängen des Prüfbits um genau zwei Bits unterscheiden.

viele Grüße
Friederike Pfeiffer und Lukas König