Изменения

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

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

1 байт добавлено, 05:42, 25 октября 2011
Нет описания правки
''Расстояние Хэмминга'' обладает свойствами метрики, удовлетворяя следующим условиям:
*#<tex>~d(x, y) = 0 \iff x = y</tex> *#<tex>~d(x,y)=d(y,x)</tex>  ''(Объект '''x''' удален от объекта '''y''' так же, как объект '''y''' удален от объекта '''x'''.)''*#<tex>~d(x,z) \le d(x,y) + d(y,z)</tex>
Третье свойство говорит, что дорога через третий объект с всегда длиннее, нежели прямой путь. Его обычно называют ''неравенством треугольника'' за его естественную геометрическую аналогию: сумма двух сторон треугольника всегда больше третьей стороны.
338
правок

Навигация