Hamming distance

  1. расстояние (метрика) Хемминга

#

  1. метрика, измеряющая расстояние между двумя строками одинаковой длины; равна числу различающихся символов, стоящих в строках на местах с одинаковыми номерами. Например, расстояние Хемминга между строками master и paster равно 1 (единице). Для двоичных векторов – число позиций, в которых они отличаются друг от друга. Синоним – Hamming metrics;

  2. число позиций цифр в двух одинаковой длины кодовых посылках (отправленной и полученной), в которых соответствующие цифры различны. Расстояние Хемминга между правильным двоичным кодовым словом и тем же словом с однобитовой ошибкой есть 1. Чтобы обнаруживать N-битовые ошибки, расстояние Хемминга должно быть больше N, а чтобы их исправлять – больше 2N.


Связные термины

Hamming code

Все термины