Blatt 7, Aufgabe 5
19.07.2008 19:14:42
Hallo,

heute fragte man mich, ob es nicht vielleicht einen Fehler in o.g. Aufgabe gibt:

> Da heißt es dist(enc) ? c + d + 1. Kann es
> sein, dass es eigentlich dist(enc) ? 2c + d + 1 heißen
> müsste?

Es gibt keinen Fehler. "dist(enc) ? c + d + 1" ist schon richtig. Allerdings wird nicht gefordert, dass der Code c Fehler korrigieren und gleichzeitig d zusätzliche Fehler entdecken kann.
c+d+1 ist die Mindestdistanz, damit der Code entweder das eine oder das andere macht. Dies soll bewiesen werden.

Grüße,
Alejandro