Изменения

Перейти к: навигация, поиск

Расстояние Хэмминга

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

Навигация