Как рассчитать расстояние Хэмминга в Excel

Расстояние Хэмминга между двумя векторами — это просто сумма соответствующих элементов, которые различаются между векторами.

Например, предположим, что у нас есть следующие два вектора:

x = [1, 2, 3, 4]

y = [1, 2, 5, 7]

Расстояние Хэмминга между двумя векторами будет равно 2 , так как это общее количество соответствующих элементов, имеющих разные значения.

Чтобы вычислить расстояние Хэмминга между двумя столбцами в Excel, мы можем использовать следующий синтаксис:

= COUNT (RANGE1)- SUMPRODUCT (--(RANGE1 = RANGE2))

Вот что делает формула в двух словах:

COUNT находит общее количество наблюдений в первом столбце.
ДИАПАЗОН1 = ДИАПАЗОН2 сравнивает каждое попарное наблюдение между столбцами и возвращает ИСТИНА или ЛОЖЬ.
– – преобразует значения TRUE и FALSE в 0 и 1.
СУММПРОИЗВ находит сумму всех единиц.

В этом руководстве представлено несколько примеров того, как использовать этот расчет на практике.

В следующем коде показано, как вычислить расстояние Хэмминга между двумя столбцами в Excel, каждый из которых содержит только два возможных значения:

Расстояние Хэмминга между двумя столбцами равно 3 .

В следующем коде показано, как вычислить расстояние Хэмминга между двумя столбцами в Excel, каждый из которых содержит несколько числовых значений:

Расстояние Хэмминга между двумя векторами равно 7 .