Процент релевантности между двумя строками

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

2010-01-16 Yoann. B

Вы имеете в виду «релевантность»? – John

мой плохой .. да я имею в виду актуальность –

Как вы определяете «релевантность»? Мы говорим о значении на основе символов (сравнение длины, количество общих символов, общий порядок символов и т. Д.) Или что-то более абстрактное, как релевантность значения (связанный «символ» и «буква» как имеющий значение *, хотя лексикографически они разные)? –

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

источник

2010-01-16 00:08:47 Kane

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

источник

2010-01-16 00:13:49

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

источник

2010-01-18 10:09:20

Процент релевантности между двумя строками

ответ

Смежные вопросы