Подсчет расстояния Хэмминга на большом наборе данных

[alexeyknyshev]

Спасибо, доступно написано. От себя добавлю: Расстояние Хемминга как понятие используется например ещё в упрощении логических высказываний (приведение к МинДНФ) на этапе «склеивания» конституэнт единицы. Только расстояние там всегда единице равно)

[alexeyknyshev]

Из применимости на практике в голову самое первое что приходит:
1. Исправление лексем в определенном контексте (исправление опечаток)
2. Поиск данных в памяти процесса «похожих» на конкретный отпечаток

[valbok]

Я использую данный подход при поиске изображений по фрагментам. Что позволяет находить кроп или близкие дубликаты.

[tas]

Для исправления опечаток больше подходит Расстояние Левенштейна, где учитывается пропуск или случайное добавление лишней буквы…

[cucusenok]

А еще лучше Дамерау — Левенштейна, еще и перестановки учитывает)
Но на практике, чтобы обеспечить адекватную производительность для него — нужно постараться)