Tippfehler erkennen?

Hallo,

ich habe einen Translator am start, und will jetzt versuchen tippfehler zu erkennen und das richtige wort zu finden und anzuzeigen.

Hat jemand eine Ahnung wie man das anpacken könnte, oder hat das schonmal jemand gemacht, bzw. kennt eine gute klasse?

[jahlives]

Hat jemand eine Ahnung wie man das anpacken könnte, oder hat das schonmal jemand gemacht, bzw. kennt eine gute klasse?

Und wie soll die Klasse feststellen ob du einen Fehler drin hattest oder es wirklich so gemeint hast ? Dürfte ziemlich schwierig werden...
Was du machen könntest wäre, wenn du keine Treffer findest oder zu wenige, eine Anzeige wie bei Google 'Meinten Sie...'
Frag mal Google wie die das umgesetzt haben. Würde mich auch wundernehmen...

Gruss

tobi

[wahsaga]

Re: Tippfehler erkennen?

Wenn du Tippfehler erkennen willst, musst du natürlich zunächst mal eine Liste mit Wörtern in der richtigen Schreibweise vorliegen haben.

Dann könnte man ein "falsch" geschriebenes Wort gegen diese Liste abgleichen, mit levenshtein, soundex, similar_text, metaphone oder vergleichbaren Implementierungen von Algorithmen zur Ähnlichkeitsbestimmung das/die "richtigen" Wörter ermitteln, die die geringste Differenz dazu aufweisen ...

Dass das extrem Performance-aufwendig ist, sollte aber klar sein.