|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Andrianov 2:5020/1507.400 09 Jun 2003 22:20:02
To : Yuri Burger
Subject : Re: Hечеткое сравнение строк
--------------------------------------------------------------------------------
Однажды 30-May-03 в 14:28 Yuri Burger (via gate)
написал Alex Astafiev по поводу
-=- Re: Hечеткое сравнение строк -=-
YB> Поясняю алгоритм.
YB> Цель: дать оценку "похожести" двух строк [0,1]. Предполагается что одна
YB> из строк является "вариантом" другой, где пропущены/добавлены/исправлены
YB> некоторые символы. Hапрмер, алгоритм должен дать возможность выявить
YB> сходство между такими строками:
YB> 123456789 и 4567
YB> 123456789 и 123789
YB> 123456789 и 123*45**789
YB> ...
А чем все это отличается от стандартной длины редактирования?
До свидания, в 22:19 MSK
Sergey
---
* Origin: Sergiev Posad (2:5020/1507.400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
