2010-01-16 4 views
2

Comment obtenir le pourcentage de pertinence entre deux chaînes en C#?Pourcentage de pertinence entre deux chaînes

+0

Voulez-vous dire "pertinence"? – John

+0

mon mauvais .. oui je veux dire la pertinence –

+1

Comment définissez-vous «pertinence»? Parlons-nous de la pertinence des caractères (comparaison des longueurs, nombre de caractères communs, ordre commun des caractères, etc.) ou quelque chose de plus abstrait comme la pertinence du sens (reliant «caractère» et «lettre» comme étant * pertinent *, même si lexicographiquement ils sont différents)? –

Répondre

7

Vous cherchez quelque chose de similaire au Levenshtein distance, qui est la distance entre deux chaînes est donnée par le nombre minimum d'opérations nécessaires pour transformer une chaîne dans l'autre?

0

Il n'y a pas de réponse simple pour cela, mais jetez un oeil à l'article string metrics de Wikipedia. Il y a beaucoup d'approches différentes, bien que la plus connue soit probablement la Levenshtein distance, qui attribue un rang entier à une paire de chaînes pour quantifier la 'distance' entre elles.

0

Découvrez le paquet open source SimMetrics sur sourceforge - cela devrait couvrir tous les besoins possibles de façon assez simple.

Questions connexes