Всем привет, задачка не простая , но надеюсь найти на этом сайте хорошие советы, нужно реализовать алгоритм на php, который будет показывать вероятность схожести двух строк, на эту тему нашел две неплохие статьи :

1)http://www.sql.ru/forum/actualthread.aspx?bid=37&tid=422506&pg=1
2)http://lit999.narod.ru/soft/string.html

Полнотекстовый поиск в MySQL не предлагать как то не надежно он работает, да и не всегда его можно применить.

при условии что сравниваться будут строки не большие 100 -500 символов, повторение слов минимально, т.е. ноль раз, в редких случаях один раз.