|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Nick Kovaliov 2:5020/400 14 Dec 2002 13:57:29
To : Dony Ashirmatov
Subject : Re: Поиск ошибочных данных
--------------------------------------------------------------------------------
DA> Существует алгоритм Soundex он не подойдет
DA> Предпологается что,
DA> фамилия, имя, отчество и дата рождения
DA> конкатенируются и обрабатывается как одно слово
Имхо тебе подойдёт поиск расстояния редактирования.
(Hахождение расстояния в метрике по levingstein).
Это стоимость редактирования одной строчки на другую.
Присваиваются веса операциям
удаления, добавления, и изменения символов.
Алгоримты можно найти на algolist.manual.ru
Ежели инета нету, и интересно, могу кинуть сишный код.
До встречи, всего наилучшего !
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
