Comments 4
Спасибо, доступно написано. От себя добавлю: Расстояние Хемминга как понятие используется например ещё в упрощении логических высказываний (приведение к МинДНФ) на этапе «склеивания» конституэнт единицы. Только расстояние там всегда единице равно)
+3
Из применимости на практике в голову самое первое что приходит:
1. Исправление лексем в определенном контексте (исправление опечаток)
2. Поиск данных в памяти процесса «похожих» на конкретный отпечаток
1. Исправление лексем в определенном контексте (исправление опечаток)
2. Поиск данных в памяти процесса «похожих» на конкретный отпечаток
+1
Я использую данный подход при поиске изображений по фрагментам. Что позволяет находить кроп или близкие дубликаты.
0
Для исправления опечаток больше подходит Расстояние Левенштейна, где учитывается пропуск или случайное добавление лишней буквы…
+1
Sign up to leave a comment.
Подсчет расстояния Хэмминга на большом наборе данных