338
правок
Изменения
Нет описания правки
{{Определение
|definition=
'''Расстояние Хэмминга(Hamming distance)''' — число позиций, в которых соответствующие цифры двух двоичных слов одинаковой длины различны. В более общем случае расстояние Хэмминга применяется для строк одинаковой длины любых k-ичных алфавитов и служит [[Метрическое пространство#def1 | метрикой]] различия (функцией, определяющей расстояние в метрическом пространстве) объектов одинаковой размерности.}}[[Файл:Hamming.JPG|thumb|180px|3-битный бинарный куб для нахождения расстояния Хэмминга]]
==Пример==
==Свойства==
''Расстояние Хэмминга '' обладает свойствами метрики, удовлетворяя следующим условиям:
Объект '''x''' удален от объекта '''y''' так же, как объект '''y''' удален от объекта '''x'''.
Третье свойство говорит, что дорога через третий объект с всегда длиннее, нежели прямой путь. Его обычно называют ''неравенством треугольника'' за его естественную геометрическую аналогию: сумма двух сторон треугольника всегда больше третьей стороны.
== Ссылки ==
*[http://ru.wikipedia.org/wiki/Расстояние_Хэмминга Расстояние Хэмминга — Википедия] *[http://en.wikipedia.org/wiki/Hamming_distance Hamming distance - Wikipedia]
