Il y a des questions similaires, mais pas concernant les bibliothèques C# que je peux utiliser dans mon code source.
Merci à tous pour votre aide.
J'ai déjà vu lucene, mais j'ai besoin de quelque chose de plus facile pour rechercher des chaînes similaires et sans la surcharge de la partie indexation.
La réponse que j'ai marquée comporte deux algorithmes très faciles, et l'un d'entre eux utilise également LINQ, donc c'est parfait.
Mise en œuvre de la distance de Levenshtein :
J'ai un projet .NET 1.1 dans lequel j'utilise cette dernière. C'est simpliste, mais cela fonctionne parfaitement pour ce dont j'ai besoin. Si je me souviens bien, il a fallu l'ajuster un peu, mais rien qui ne soit pas évident.
En fait, ces implémentations sont identiques, sauf que la dernière utilise Substring, ce qui est beaucoup plus lent que d'utiliser l'indexeur car il crée de nouvelles instances String à chaque fois...
En effet, vous avez raison. J'aurais pu jurer qu'il y avait un peu d'amour pour LINQ, ou au moins que le titre affirmait que c'était LINQy ou quelque chose comme ça.
Vous pouvez également consulter la très impressionnante bibliothèque intitulée Sam's String Metrics https://github.com/StefH/SimMetrics.Net . cela inclut une foule d'algorithmes.
Le lien dans cette réponse me donne une erreur 403. Vous pouvez utiliser le La machine à remonter le temps à la place.
Je pense que la version .NET de la bibliothèque mentionnée ci-dessus est aquí . Après l'avoir converti en Visual Studio 2010, et mis à jour les références NUnit, il se construit. Il passe également 87 tests.
J'ai trouvé une version .net de cette bibliothèque sur SimMetrics.Net sur GitHub . La même chose que la suggestion de @dalenewman, mais sur github peut-être ?
Ils ne sont pas de ma propre invention, mais ce sont mes préférés et je viens d'en parler sur mon blog et de publier mes propres versions modifiées du coefficient de dés, de la distance de Levenshtein, de la plus longue suite commune et du double métaphon dans un article de blog intitulé Quatre fonctions pour trouver des correspondances de chaînes floues en C# Extensions .
Ils sont prêts à l'emploi dans une classe que vous pouvez simplement intégrer à votre projet. C'est la méthode de l'homme facile.
Avez-vous jeté un coup d'œil à Lucene.net ? Il s'agit d'un portage de l'API du moteur de recherche Java Lucene sur la plate-forme .Net. Cette bibliothèque offre de nombreuses fonctionnalités de recherche. J'ai joué avec elle il y a environ un an, alors ne croyez pas que ma suggestion soit basée sur une grande expérience. Je l'ai vu dans le livre Outils puissants pour les développeurs Windows et l'a pris pour un essai de conduite. Vous pouvez regarder leur Documentation de l'API pour voir s'il offre quelque chose comme la recherche floue que vous recherchez.
Désolé, je ne l'ai pas utilisé professionnellement. Comme je l'ai mentionné dans mon message, j'ai juste joué avec, probablement vers 2007/2008.
Peut-être que le livre Lucene en action, 2ed pourrait dire comment obtenir le degré de similarité.
Ce site document de projet de code dispose d'une fonction de similarité des chaînes de caractères utilisant le distance de Levenshtein .
Prograide est une communauté de développeurs qui cherche à élargir la connaissance de la programmation au-delà de l'anglais.
Pour cela nous avons les plus grands doutes résolus en français et vous pouvez aussi poser vos propres questions ou résoudre celles des autres.
6 votes
Pourquoi ce hors-sujet m'échappe. L'OP demande s'il y a une fonction dans une bibliothèque qui prend en charge le SO en profondeur.