17. April 2007

Wortkorrektur einfach programmiert


Jeder kennt das. Man sucht bei Google nach [speling], und Google erwiedert automatisch mit Did you mean: spelling Doch was steckt dahinter? Ein riesiges, komplexes Softwaresystem? Mitnichten! Nur ~20 Zeilen Python-Code und ~6 MB Trainingsdaten sorgen für eine Fehlererkennungsrate (bei einzelnen Wörtern) von 80-90%!


Wie sowas genau geht erklärt Google Labs Chef Peter Norvig:
www.norvig.com/spell-correct.html

[GoogleSystem, via GWB]