Процент релевантности между двумя строками - PullRequest
2 голосов
/ 16 января 2010

Как получить процент релевантности между двумя строками в C #?

Ответы [ 3 ]

7 голосов
/ 16 января 2010

Вы ищете что-то похожее на расстояние Левенштейна , в котором расстояние между двумя строками определяется минимальным количеством операций, необходимых для преобразования одной строки в другую?

0 голосов
/ 18 января 2010

посмотрите пакет с открытым исходным кодом SimMetrics на sourceforge - это должно довольно просто покрыть все возможные потребности.

0 голосов
/ 16 января 2010

Нет простого ответа на этот вопрос, но взгляните на статью метрики строк в Википедии . Существует множество различных подходов, хотя наиболее широко известным, вероятно, является расстояние Левенштейна , которое присваивает целочисленное ранжирование паре строк для количественной оценки «расстояния» между ними.

...