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.