338
правок
Изменения
Нет описания правки
'''Расстояние Хэмминга''' — число позиций, в которых соответствующие цифры двух двоичных слов одинаковой длины различны. В более общем случае расстояние Хэмминга применяется для строк одинаковой длины любых k-ичных алфавитов и служит [[Метрическое пространство#def1 | метрикой]] различия (функцией, определяющей расстояние в метрическом пространстве) объектов одинаковой размерности.
==Пример==
*<math>d(10{\color{Blue}1}1{\color{Blue}1}01, 10{\color{Red}0}1{\color{Red}0}01)=2</math>
*<math>d(15{\color{Blue}38}1{\color{Blue}24}, 15{\color{Red}23}1{\color{Red}56})=4</math>
*<math>d(h{\color{Blue}i}ll, h{\color{Red}o}ll)=1</math>
==Свойства==
Расстояние Хэмминга обладает свойствами метрики, удовлетворяя следующим условиям:
*<tex>~d(x,y) \ge 0, ~d(x, y) = 0 \iff x = y</tex>
*<tex>~d(x,y)=d(y,x)</tex>
*<tex>~d(x,z) \le d(x,y) + d(y,z)</tex>
== Ссылки ==
[http://ru.wikipedia.org/wiki/Расстояние_Хэмминга Расстояние Хэмминга — Википедия]
