Цитата:
Сообщение от
mazzy
Я смотрю и удвиляюсь
Мда... Этот вариант совсем не вариант
. Хотя, если его развить, то может получится что-то вроде этого
http://ms.by.ru/HTML/37.htm
Цитата:
Алгоритм сравнения строк. Функция нечёткого сравнения использует в качестве аргументов две строки и параметр сравнения - максимальную длину сравниваемых подстрок. Результатом работы функции является число, лежащее в пределах от 0 до 1. 0 соответствует полному несовпадению двух строк, а 1 - полной (в определённом ниже смысле) их идентичности. Сравнение строк происходит по следующей схеме. Пусть, например, в качестве аргументов заданы две строки "test" и "text" и некоторая максимальная длина подстрок, скажем, 4. Функция сравнения составляет все возможные комбинации подстрок с длинной вплоть до указанной и подсчитывает их совпадения в двух сравниваемых строках. Количество совпадений, разделённое на число вариантов, объявляется коэффициентом схожести строк и выдаётся в качестве результата работы функции.
Но боюсь, что работать это будет не просто долго, а очень долго.
Также если кому интересно
http://ru.wikipedia.org/wiki/Расстояние_Левенштейна и другие
Алгоритмы приблизительного сравнения текста