Spell Checking Algorithm
Von: , Frage gestellt am Di, 20. Mär 2007
Ich kenne leider die genaue deutsche Formulierung nicht.
Auf alle Fälle:
Ich muss einen Algorithmus entwickeln (bzw. implementieren) welcher über ein Wörterbuch einen Text (file) checkt, und dann wort für Wort kontrolliert ob es im Wörterbuch vorkommt oder nicht.
Soweit noch recht einfach...
Nun sollte er aber Vorschläge bringen wie das Wort nun wohl richtig geschrieben wird.
Da lieg das Problem, wenn in meinem Text alles richtig ist, dann komme ich zum Wort "Hsllo" was eigentlich "Hallo" sein sollte, wie muss ich meine Datenstrucktur aufbauen, dass "hallo" zumindest in den Vorschlägen vorkommt?
(Caseinsensitive, also groß und klein wäre mir momentan nicht wichtig)
Ach ja, Programmiersprache sollte C++ sein, ist aber im Moment nebensächlich
Vielen Dank!
Hannes