Similarité entre deux chaine de caratèresRésolu

Question

Bonjour, 
je suis actuellement en train de développer un module permettant la comparaison de deux mots.
J ai fais quelque recherches et suis tombé sur des fonctions telles que Levenstein, Soundex, Metaphone et double metaphone.
Je les ai implémenté en vb.net et elles semblent fonctionner (Elles retournent le même resultat que les fonctions PHP)

Par contre en php, j ai vu qu il existait une fonction Text_similar qui retourne un pourcentage en fonction de la similarité de deux chaînes.

Est ce que quelqu un connaitrait l alghorithme utilisé ou un moyen de l implémenter en VB.Net?

Merci

billy

cs_Jack · Accepted Answer

Salut

La meilleure méthode de comparaison que j'ai trouvée personnellement s'appelle la méthode "Radcliff" que tu trouveras dans <cette source> VB6 et facilement transcrivable en .Net.
Elle permet de trouver des textes proches d'un autre et renvoie un pourcentage de similarité : Facile donc de comparer tous les mots d'un dico avec le mot recherché et de récupérer le mot ayant le meilleur score.
C'est assez bluffant.

Vala
Jack, MVP VB
NB : Je ne répondrai pas aux messages privés

Le savoir est la seule matière qui s'accroit quand on la partage (Socrate)

ucfoutu · Answer

Bonjour,

Si (je ne l'ai pas essayé) ce que fait le code VBA que tu trouveras ICI te parait satisfaire ton besoin, sa transposition en VB.Net devrait être très simple à conduire.


____________________
Utiliser le bouton "REPONSE ACCEPTEE" sur une réponse exacte facilite les recherches ultérieures d'autres forumeurs. PENSEZ-Y SVP

ucfoutu · Answer

On peut toutefois regretter que le code VBA montré n'utilise pas ce qu'offre StrConv en lieu et place de
arrStr1(i) = Mid(str1, i, 1)
et de
arrStr2(j) = Mid(str2, j, 1)
dans des boucles pour remplir arrStr1 et arrStr2 

____________________
Utiliser le bouton "REPONSE ACCEPTEE" sur une réponse exacte facilite les recherches ultérieures d'autres forumeurs. PENSEZ-Y SVP

billy21121 · Answer

Merci,

Je viens de tester la fonction DamerauLevenshtein. Elle semble tres proche de Levenstein. Mais, elle ne repond pas a mes attentes. 
Je trouve qu'elle n'est pas assez précises pour mon cas.
J ai vu sur d'autres site qu il existe un algo appellé "Oliver's algorithm"
Il semblerait que la fonction Php Similar_text utilise cet algo. Mais je ne le trouve pas  sur le Net.

Billy

billy21121 · Answer

Merci Jack,
Effectivement, ca a l'air pas mal du tout.
Je vais continuer de la tester et donnerai un retour sur mes tests

Billy

Similarité entre deux chaine de caratères

5 réponses

Votre réponse

Discussions similaires