Изменения

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

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

59 байт добавлено, 21:05, 25 сентября 2011
Нет описания правки
'''Расстояние Хэмминга''' — число позиций, в которых соответствующие цифры двух двоичных слов одинаковой длины различны. В более общем случае расстояние Хэмминга применяется для строк одинаковой длины любых k-ичных алфавитов и служит [[Метрическое пространство#def1 | метрикой ]] различия (функцией, определяющей расстояние в метрическом пространстве) объектов одинаковой размерности.
Например: <math>d(10{\color{Blue}1}1{\color{Blue}1}01, 10{\color{Red}0}1{\color{Red}0}01)=2</math>
1302
правки

Навигация