Популярные ответы
Расстояние Хэмминга — мера различия объектов одинаковой размерности. Данный термин был введен Ричардом Хэммингом во время его работы в Bell Labs и предназначался для определения различия между двоичными векторами.
Расстояние Хэмминга равно числу позиций, в которых элементы двух векторов не совпадают.
Были попытки применить расстояние Хэмминга для определения различия между двумя строками символов. В этом случае определение расстояния Хэмминга звучит так: число позиций, в которых символы в сравниваемых строках различны.
Следует заметить, что расстояние Хэмминга лишь ограничено пригодно для определения различия между строками, т.к. позволяет сравнивать лишь строки одинаковой длины. По этой причине для сравнения строк чаще применяется расстояние Левенштейна, либо его модификация: расстояние Дамерау — Левенштейна.
Источники:
Источники на :