Начнем с простого. Ибо это первое что я придумал.
Существует таблица со строковыми значениями.
Пользователь воодит слово (фразу) для поиска и...
... программа выдает все найденые слова (фразы), а так же (Внимание!) похожие слова (фразы).
Реализовать нужно только сам алгорит поиска.. или код кому как удобнее)
Желательно сделать код максимально коротким, и минимально жрущим бедные и нищие ресурсы компьютера.
Возможно изменение условия с вашей стороно, если будет доказательство его выгодности.