338
правок
Изменения
Нет описания правки
|definition=
'''Расстояние Хэмминга (Hamming distance)''' — число позиций, в которых соответствующие цифры двух двоичных слов одинаковой длины различны. }}
В более общем случае расстояние Хэмминга применяется для строк одинаковой длины любых k-ичных алфавитов и служит [[Метрическое пространство#def1 | метрикой]] различия (функцией, определяющей расстояние в метрическом пространстве, так как для расстояния Хэмминга выполняется [[#def1|условие]]) объектов одинаковой размерности.
[[Файл:Hamming.JPG|thumb|180px|3-битный бинарный куб для нахождения расстояния Хэмминга]]
