Re: Поиск ошибочных данных

From

Nick Kovaliov ()

To

Dony Ashirmatov

Date

2002-12-14T12:57:29Z

Area

RU.ALGORITHMS

From: "Nick Kovaliov" <Nick@urm.ru>

    DA> Существует алгоритм Soundex он не подойдет
    DA> Предпологается что,
    DA> фамилия, имя, отчество и дата рождения
    DA> конкатенируются и обрабатывается как одно слово

Имхо тебе подойдёт поиск расстояния редактирования.
(Нахождение расстояния в метрике по levingstein).

Это стоимость редактирования одной строчки на другую.
Присваиваются веса операциям
удаления, добавления, и изменения символов.

Алгоримты можно найти на algolist.manual.ru

Ежели инета нету, и интересно, могу кинуть сишный код.

До встречи, всего наилучшего !


--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)