Odległość Hamminga (), – wprowadzona przez Richarda Hamminga miara odmienności dwóch ciągów o takiej samej długości, wyrażająca liczbę miejsc (pozycji), na których te dwa ciągi się różnią. Innymi słowy jest to najmniejsza liczba zmian (operacji zastępowania elementu innym), jakie pozwalają przeprowadzić jeden ciąg na drugi.

Własności mały|3-bitowy sześcian binarny do obliczania odległości Hamminga mały |Przykładowe odległości: 100→011 mają odległość 3; 010→111 mają odległość 2

Dla ustalonej długości odległość Hamminga jest metryką na przestrzeni wektorowej słów o tej długości.

Dla ciągów binarnych i odległość Hamminga jest równa liczbie jedynek w słowie XOR .

Przestrzeń metryczna słów binarnych o długości z odległością Hamminga, jest nazywana kostką Hamminga. Słowa binarne o długości można traktować jako wektory w przestrzeni przyjmując każdy symbol w łańcuchu jako współrzędną rzeczywistą;