Duplizieren von how does the google did you mean algorithm workWort Vorschlag
Wer weiß, wie ein Wort Vorschlagsfunktion wie Google schreiben „brachte meinen Sie?“ Feature? oder wissen, wo ich Codebeispiele finden kann.
Dank
Peter Norvig (Googles Leiter der Forschung) hat eine einfache hier vorliegende, das eigentlich ziemlich effektiv funktioniert: http://norvig.com/spell-correct.html
Es ist in Python ist, aber ist ziemlich einfach in andere Sprachen zu übersetzen (beachten Sie, dass es einige Übersetzungen unten auf der Seite, aber die C# -Version hat zumindest eine Reihe von Fehlern und ist sehr ineffizient, so dass es sich lohnt, die Übersetzung in die Sprache zu machen, die Sie selbst brauchen - es ist auch ein guter Weg, um das zu verstehen Code).
danke kennen Sie irgendeine Lösung in C# –
Sie kann die C# -Übersetzung am Anfang der Seite als Anfang verwenden, aber Sie müssen ein paar Bugs beheben, und es kann um eine Größenordnung beschleunigt werden. Leider wurde die Version, die ich geschrieben habe, zu kommerziellen Zeiten gemacht, also darf ich sie hier nicht posten. –
können Sie sich auf dieses beziehen? http://www.codegrunt.co.uk/?page=cSharp#norvigSpell Ich bin kein Experte in C#, können Sie darauf hinweisen, wo die Bugs sind oder welche Art von Bugs ich suchen sollte. Danke –
mögliche Duplikate von [Wie funktioniert das Google "Meintest du?" Algorithmus arbeiten?] (Http://stackoverflow.com/questions/307291/how-does-the-google-did-you-mean-algorithm-work) – BalusC