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
