Kann man durch Anfügen von beliebig viel Redundanz sicherstellen, daß ein Bitfehler mit Wahrscheinlichkeit von 1 beim Empfänger entdeckt wird? Beweise…

Jemand nen Vorschlag?

Wahrscheinlichkeit 1 ist ja schonmal extrem unwahrscheinlich…

Für jede beliebigen zwei unterschiedlichen Bitfolgen lassen sich mögliche Übertragungsfehler finden, die die eine Folge in die andere überführen.

Um eine Wahrscheinlichkeit von 1 zu erreichen, wird man wohl unendlich viel Redundanz benötigen – aber auch nur, wenn man voraussetzt, dass bei der Übertragung nur endlich viele Bitfehler entstehen. Also in der Praxis eher untauglich.

Lässt man die Annahme fallen, kann man sicherlich das Gegenteil beweisen.