Uitleg
Als de minimale afstand van een code C gelijk aan
d is, dan wordt is elk woord dat ten hoogste d-1
posities afwijkt van een codewoord w, hetzij het codewoord zelf,
hetzij geen codewoord. Daarom impliceert minimale afstand d
herkenning van ten hoogste d-1 fouten.
Als d>2e, dan is het mogelijk ten hoogste e fouten
te corrigeren. Immers, vanwege de driehoeksongelijkheid is een woord
v op afstand ten hoogste e van het codewoord w
op afstand >e van elk ander codewoord dan w.