Dlaczego odległość Hamminga jest ważna?
Kluczowe znaczenie odległości Hamminga polega na tym, że jeśli dwa słowa kodowe mają odległość Hamminga wynoszącą d między sobą, to zamienienie jednego z nich w drugie wymagałoby d błędów jednobitowych. W przypadku zestawu wielu słów kodowych odległość Hamminga zestawu jest minimalną odległością między dowolną parą jego członków.