(PHP 3 >= 3.0.7, PHP 4, PHP 5)similar_text --

Вычисляет степень похожести двух строк

Описание

int similar_text (string first, string second [, float percent])

Вычисляет степень похожести двух строк по алгоритму, описанному

Oliver [1993]. Эта реализация алгоритма не использует стэка,

использованного в оригинале, вместо этого применяются рекурсивные

вызовы, что в некоторых случаях может ускорить процесс.

Сложность алгоритма составляет O(N**3), где N - длина более длинной

из двух строк.

При передаче по ссылке третьего аргумента, ему присваивается степень

похожести двух строк в процентах. Возвращается количество совпадающих

символов в двух строках.

Пред.

Начало

След.

sha1

Уровень выше

soundex