Определение степени совпадения текста

[Sufir]

Х.з. как сформулировать... В общем суть в том что нужно определять степень совпадения двух текстов. Один уже записан в БД (postgres) другой получен от пользователя. Возможно есть какие-то библиотечки, инструменты?

 

[~WR~]

http://php.net/manual/en/function.similar-text.php
http://php.net/manual/en/function.levenshtein.php

http://www.postgresql.org/docs/current/static/fuzzystrmatch.html
С многобайтными кодировками нормально работает только levenstein(), но именно он и нужен. Прямо в базе можно считать.

 

[AmdY]

~WR~
не, у него ограничения в 255 символов.
Sufir
а текстов много? готовых решений не знаю. но если мало могу предложить велосипед - приводим исходные и поступающие тексты в нормальную форму, эксплойдим на слова и ищем пересечения в массивах.