Имя пользователя:
Пароль:  
Помощь | Регистрация | Забыли пароль?  

Название темы: Сравнение строк в PHP
Показать сообщение отдельно

Пользователь


Сообщения: 58
Благодарности: 1

Профиль | Отправить PM | Цитировать


vadimiron


Цитата:
эта функция берёт каждый элемент строки и сравнивает его с таким же элементом по счёту другой строки, если не равны, то +1
у левенштайна другой алгоритм

Цитата:
The Levenshtein distance is defined as the minimal number of characters you have to replace, insert or delete to transform str1 into str2.
но сути это не меняет. Результат выходит ненадежный.
Можно конечно бить строку по пробелу и анализировать среднюю отношений дистанции по левенштайну к длине слова, но это имхо тоже очень шатко.

Отправлено: 23:03, 05-07-2004 | #7

Название темы: Сравнение строк в PHP