ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Mihail Vetchinoff                    2:5020/2127.2127 23 Sep 2001  02:32:29
 To : Evgeniy Jirnov
 Subject : Похожесть строк
 -------------------------------------------------------------------------------- 
 

 EJ> Как вычислить сабж? Желательно вещественной величиной в интервале 0..1. 
 EJ> То есть умножаем на 100 и получаем процентную похожесть... Как вообще 
 EJ> похожесть находится?
 
 Похожесть строк, есть наличие в них общих подпоследовательностей символов.
 Как их искать , пусть тебе другие подсказывают или ищи в Инете...
 Это задача, решаемая многими способами, довольна длинна в хорошем 
 обьяснении и может утомить меня рысканьями по литературе           :)
 А величину твою можно получить как отношение длины наибольшей общей
 подпоследовательности (HОП) к длине исходной строки.
 
 Hу разве я хоть в чем-то не прав?
 
                                                 Пишите письма.
 --- FIPS/32 v0.99b W95/NT [Unreg]
  * Origin: Fido-приставка к телевизору. (2:5020/2127.2127)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Похожесть строк   Evgeniy Jirnov   21 Sep 2001 16:48:28   Похожесть строк   Mihail Vetchinoff   23 Sep 2001 02:32:29   Похожесть строк   Evgeniy Jirnov   27 Sep 2001 23:02:26   Re: Похожесть строк   Andrew V. Fionik   28 Sep 2001 22:32:08   Похожесть строк   Mihail Vetchinoff   30 Sep 2001 23:37:29   Похожесть стpок   Alex Derbeev   25 Sep 2001 11:42:00   Похожесть стpок   Alex Astafiev   27 Sep 2001 18:12:40   Re: Похожесть стpок   Andrew V. Fionik   30 Sep 2001 14:29:10   Похожесть стpок   Andrey Dudko   02 Oct 2001 00:30:11   Похожесть стpок   Alex Astafiev   03 Oct 2001 21:36:46   Похожесть стpок   George Shepelev   05 Oct 2001 22:35:04   Похожесть стpок   Alex Astafiev   07 Oct 2001 03:59:36   Re: Похожесть стpок   Serge Kanilo   07 Oct 2001 06:51:31   Похожесть стpок   Alex Astafiev   08 Oct 2001 21:01:00   Re: Похожесть стpок   Andrew Molotov   07 Oct 2001 08:00:28   Похожесть стpок   Dmitriy Litskalov   07 Oct 2001 21:14:48   Re: Похожесть стpок   Dmitry Stepanov   20 Oct 2001 23:29:20   Похожесть стpок   Igorek Filimonov   07 Oct 2001 06:34:09   time flies like arrows [Was: Похожесть стpок]   Yaroslav Mironov   08 Oct 2001 08:16:09   Re: time flies like arrows [Was: Похожесть стpок]   Borodin Anatoly   08 Oct 2001 18:31:13   Похожесть стpок   Andrew Simontsev   08 Oct 2001 18:44:04   Похожесть стpок   George Shepelev   08 Oct 2001 11:04:25   Похожесть стpок   Alex Astafiev   08 Oct 2001 21:01:43   Re: Похожесть стpок   Andrey Tarasevich   07 Oct 2001 22:33:56   Похожесть стpок   Andrey Dudko   07 Oct 2001 23:24:32   Похожесть стpок   George Shepelev   12 Oct 2001 14:35:18   Похожесть стpок   Andrey Dudko   15 Oct 2001 23:20:59   Похожесть стpок   George Shepelev   05 Oct 2001 22:25:07   Похожесть стpок   Andrey Dudko   07 Oct 2001 23:21:03   Похожесть стpок   George Shepelev   12 Oct 2001 14:32:00   Похожесть стpок   Andrey Dudko   15 Oct 2001 23:05:52   SoundEx   Roman Maltsev   05 Oct 2001 08:36:04   Re: SoundEx   Vadim Goncharov   10 Oct 2001 22:47:53   Re: Похожесть строк   Vladimir Chaplinskij   24 Nov 2001 04:47:12