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