Изменения

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

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

92 байта добавлено, 04:43, 25 октября 2011
Нет описания правки
*<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>
 
==Свойства==
Третье свойство говорит, что дорога через третий объект с всегда длиннее, нежели прямой путь. Его обычно называют ''неравенством треугольника'' за его естественную геометрическую аналогию: сумма двух сторон треугольника всегда больше третьей стороны.
'''Доказательство:'''Пусть слова '''x''' и '''y''' отличаются в некоторой позиции '''t'''. Тогда какое бы слово '''z''' мы ни взялиМатематики договорились любую функцию, оно в этой позиции будет отличаться по крайней мере от одного из слов '''x''' и '''y'''. Следовательнообладающую указанными тремя свойствами, суммируя в правой части <tex>~d(x, z)</tex> и <tex>~d(z, y)</tex>, мы обязательно учтем все позиции, в которых различались слова '''x''' и '''y'''называть расстоянием.
Математики договорились любую функцию== Доказательство неравенства треугольника =={{Утверждение|statement=Пусть слова '''x''' и '''y''' отличаются в некоторой позиции '''t'''.|proof=Тогда какое бы слово '''z''' мы ни взяли, оно в этой позиции будет отличаться по крайней мере от одного из слов '''x''' и '''y'''. Следовательно, суммируя в правой части <tex>~d(x, z)</tex> и <tex>~d(z, y)</tex>, обладающую указанными тремя свойствамимы обязательно учтем все позиции, называть расстояниемв которых различались слова '''x''' и '''y'''.}}
== См. также ==
338
правок

Навигация