Изменения

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

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

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

Навигация