асстояние Хэмминга (Hamming distance) — число позиций, в которых различаются соответствующие символы двух строк одинаковой длины.
В более общем случае расстояние Хэмминга применяется для строк одинаковой длины любых k-ичных алфавитов и служит метрикой различия (функцией, определяющей расстояние в метрическом пространстве) объектов одинаковой размерности.
3-битный бинарный куб для нахождения расстояния Хэмминга(представлен на рисунке)
Пример
d(1011101, 1001001)=2
d(1538124, 1523156)=4
d(hill, holl)=1