Изменения

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

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

638 байт добавлено, 22:22, 22 октября 2011
Нет описания правки
==Свойства==
Расстояние Хэмминга обладает свойствами метрики, удовлетворяя следующим условиям:
*'''1)''' <tex>~d(x, y) = 0 \iff x = y</tex>*'''2)''' <tex>~d(x,y)=d(y,x)</tex>*Объект '''x''' удален от объекта '''y''' так же, как объект '''y''' удален от объекта '''x'''. '''3)''' <tex>~d(x,z) \le d(x,y) + d(y,z)</tex> Третье свойство говорит, что дорога через третий объект с всегда длиннее, нежели прямой путь. Его обычно называют ''неравенством треугольника'' за его естественную геометрическую аналогию: сумма двух сторон треугольника всегда больше третьей стороны.
== Ссылки ==
[http://ru.wikipedia.org/wiki/Расстояние_Хэмминга Расстояние Хэмминга — Википедия]
338
правок

Навигация