Разработка аглоритма проверки схожести строк

Здесь:

http://www.delphimaster.ru/cgi-bin/forum.pl?id=1170654986&n=3

было описано примерное ТЗ.

Добавлю следующее:

1. Программа должна работать довольно быстро (меньше секунды для вывода результата на средней машине PIII (для поиска слова можно использовать бинарный поиск) ).

2. Программа должна работать на локально машине, это не web-приложение

3. Словарь "правильных слов" есть, он отсортирован по алфавиту для быстрого поиска по нему и будет предоставлен по первому вашему требованию. Слова могут быть как на русском так и на английском языке, а в общем случае на любом, это не должно влиять на алгоритм.

4. В словарь не должны вносится никакие изменения как то вес слов, какие-либо коэффициенты и пр. Все коэффициенты нужные программе для сравнения слов (если конечно в вашем алгоритме будет реализовано сравнение через математические критерии) должны вычисляться "на лету" в зависимости от набранного для поиска слова.

5. Программа должна иметь настройку кол-ва отображаемых "похожих слов"