|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgeniy Jirnov 2:5030/1230.13 27 Sep 2001 23:02:26
To : Mihail Vetchinoff
Subject : Похожесть строк
--------------------------------------------------------------------------------
23 Сен 01 02:32, Mihail Vetchinoff -> Evgeniy Jirnov:
EJ>> Как вычислить сабж? Желательно вещественной величиной в интервале
EJ>> 0..1. То есть умножаем на 100 и получаем процентную похожесть...
EJ>> Как вообще похожесть находится?
MV> Похожесть строк, есть наличие в них общих подпоследовательностей
MV> символов. Как их искать , пусть тебе другие подсказывают или ищи в
MV> Инете... Это задача, решаемая многими способами, довольна длинна в
MV> хорошем обьяснении и может утомить меня рысканьями по литературе
MV> :) А величину твою можно получить как отношение длины наибольшей общей
MV> подпоследовательности (HОП) к длине исходной строки.
Интересная величина получается по твоему способу:
1)греческий завод
2)завод греков
0.33
1)жирнов евгений
2)зовите меня просто евгеничем
0.25
Такое ощущение что цифра почти от балды... :)
2All: Кто еще какие способы знает?
С уважением _Evgeniy_
--- np: silence (Winamp is not active ;-)
* Origin: Плох тот солдат который не хочет (2:5030/1230.13)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Похожесть строк 
