Algorithmus zur Identifikation von bestimmten Wörtern

[Panthrax]

Die meisten Algorithmen arbeiten ohne Zusatzinformationen, wie etwa über die Sprache. So ist es etwa für den Levenstein-Algorithmus bedeutungslos, ob er "ABC" mit "ABCD", "Schal" mit "Schall" oder "Français" mit "Française" vergleicht. Tippfehler korrigieren, bedeutet, zunächst aus einer Eingabe ein echtes Wort zu machen, und dann sollte natürlich nur zu solchen Wörtern korrigiert werden, die an diese Stelle passen: "ein vlaues Auto" wird dann "ein flaues Auto" oder besser doch "ein blaues Auto"? Außerdem haben Tippfehler bestimmte Ursachen, die es sich anzusehen lohnt. Im Beispiel liegt V direkt neben F und B.

Ich denke, das waren genug Tipps für mehr als eine Arbeit... Viel Erfolg!