Ahoj !

Potreboval by som vlozit do svojej app algoritmus, ktory vyhlada nejake presne slovo aj ked sa uzivatel pomyli v pismenach. Aby som to priblizil presne tak nieco podobne ma aj google, uzivatel si chce vyhladat slovo "programovanie" ale omylom napise napr: "progamovnie" a google mu najde presne slovo: "mysleli ste programovanie ?"
iny priklad by mohol byt na cp.sk kde vy zadavate mesto odkial sa chcete dostat a ich program automaticky vie po niekolkych pismenach doplnit co si uzivatel mysli

neviem ci to pomoze ale mam nejaku databazu s nazvami tabuliek
Liptovsky Mikulas
Bratislava
Kubin
...

a uzivatelovi sa zobrazia data z tabulky ktoru si vyhlada ale neviem ako ju najst pokial sa uzivatel vo vyhladavacom textovom poli pomyli

cele to robim v java pre android ale nebude mi prekazat ukazka aj v inom jazyku lebo to budem aj tak musiet prerobit pre webovu sluzbu.
vdaka

to si dal dva rôzne príklady. Doplnanie ako má cp je robené na základe vyhladania s prvými znakmi čo si zadal, takže klasické mysql query kde bude hladanie na štýl like "$vstup%"
to opravovanie chýb, že zadám niečo s preklepom a výsledok mi dá správny sa robí napríklad cez lucene. Aj samotný fulltext v mysql zvláda opravu preklepov, ale nie je to tak spolahlivé (hlavne v iných jazykoch ako je angličtina)

od zaciatku mi bolo jasne ze su to dve odlisne veci vdaka

Pre tu detekciu preklepov sa da pouzit http://en.wikipedia.org/wiki/Damerau%E2 ... n_distance .
Na root.cz (alebo zdrojak.cz) bol o tom clanok. Samotny Google to robi statstickym pristupom.
Ak mas javu tak by som zvolil lucence, ale treba si ho trochu upravit.

Co sa tyka toho doplnovania slov, tak http://en.wikipedia.org/wiki/Trie pricom to vobec nie je problem naimplementovat (ja som to robil v C++, v Jave to mas este lahsie). Ak by si mal zaujem, mozem ti poslat moju implementaciu cez PM v C++.

Co sa tyka toho doplnovania slov, tak http://en.wikipedia.org/wiki/Trie pricom to vobec nie je problem naimplementovat (ja som to robil v C++, v Jave to mas este lahsie). Ak by si mal zaujem, mozem ti poslat moju implementaciu cez PM v C++.

mozes poslat pozrem si to dik