Что такое расстояние Хемминга?

Question

[Dex_Morgan]

Начал читать Архитектуру компьютера Таненбаума, там был описан метод исправления ошибок через расстояние Хемминга, но ничего не понял, подскажите где доступным языком объясняется как это работает?

Answer 1

[Nadz Goldman]

Фиг знает как объяснить доступно, но попробую.
К примеру, есть два вектора A₁ и A₂.
Длина A₁ равна 10 и длина A₂ равна 10.
Расстояние будет одинаковым, т.к. нет никаких расхождений.
Если увеличить длину одного из векторов, то разница в длинах как раз и будет расстоянием Хемминга.
Но это пример плохой, но подходит для начала.
Другой пример поближе к жизни.
Возьмем две строки (там же длина везде сравниваемых объектов должна быть одинакова).
К примеру, пусть будет вот так:
$a = "abcdef";
$b = "abcdfe";
Длины строк у нас одинаковые, но побитово - разные, поэтому можно найти расстояние.
Оно будет равно двум: в первой и второй строке последние два байта разные.

То есть имея две одинаковые по длине строки мы сравниваем их побайтово и количество различающихся байт и есть расстояние Хемминга.

Я не очень уверен, что это прям вот совсем правильное объяснение, но надеюсь суть оно донесет.

Comments

[xmoonlight]

В принципе все верно! Яснее - некуда!

Answer 2

[Saboteur]

https://ru.wikipedia.org/wiki/%D0%A0%D0%B0%D1%81%D...

Что тут не ясно?

Comments

[Сергей Протько]

вот честно, об этом на русской вики можно даже не читать, там убого расписано, не сильно понятно. На английской страничке есть наглядные примеры с картинками.

[Saboteur]

Сергей Протько: Там все отлично показано.
Расстояние Хемминга это тупо количество символов, которые отличаются в двух строках, одинаковой длины.

Саша, Паша, Маша - расстояние один
Саша, Кеша, Миша - расстояние два.

Но Расстояние Хемминга в основном используется как термин при использовании кода Хемминга, а вот этот уже двоичный, и используется для передачи отказоустойчивого сигнала с минимальными накладными расходами, поэтому использовать этот термин для чего-либо не двоичного - не популярно.