Elgépelés tűrő lekérdezés

Hogyan lehetne olyan összehasonlítást csinálni, ami az egy-két-három ... vagy valamennyi elgépelésből adódó eltérés ellenére megtalálja a keresett szöveget?
Mint pl. az Office-ok bekapcsolt begépelés közbeni ellenőrzője. Piros hullámossal aláhúzza és egy jobb klikkre felajánlja a lehetséges javításokat. Szóval olyan (gondolom célszerűen) függvény kellene ami igazat ad vissza minden hasonló, de feltehetőleg elgépelt vagy ékezet eltéréses kulcsra.
Elgépelni nem csak lekérdezéskor lehet, hanem rögzítéskor is.
A feladat megoldásának elvére van-e valakinek ötlete?
Ha valakinek jobban megy példával bemutatni, akkor a gyakorlatban elsősorban Python illetve PHP megvalósítások érdekelnének, de jöhet más is.

Ui. A konkrét probléma felmerülés egy jó sok éve Delphiben írt iktató programomnál jött elő, de azon már nem nagyon akarok faragni, így Pythonban vagy PHP-ben akarok egy újat írni.

Hozzászólások

> Hogyan lehetne olyan összehasonlítást csinálni, ami az egy-két-három ... vagy valamennyi elgépelésből adódó eltérés ellenére megtalálja a keresett szöveget?

http://en.wikipedia.org/wiki/Fuzzy_string_searching

> elsősorban Python illetve PHP megvalósítások érdekelnének

http://www.personal.psu.edu/iua1/libs/apse.html
http://elonen.iki.fi/code/misc-notes/appr-search-php/