Moze pomoc pri lociranju korektnog podataka?

Moze pomoc
Jel moze neko da ponudi algoritam za izabiranje najbolje podudarnosti. Naime rec je o tome da radim na konverziji jedne baze koja puna typo gresaka. Npr.
Novi Sad je zapisano kao
Noovi Sad
Nogi Sad
Novi Dad
itd.

Ja sam napravio map tablu ali pokusavam da korisniku olaksam posao mapiranja tako sto cu implementirati funkciju closest match tako da bi ta moja funkcija sa primila Noovi Sad kao input string i pokusala da locira Novi Sad kao korektan podatak.

Pozdrav

Potpis

Jednostavnost! Odlika genijalnosti

Pogledaj http://www.csse.monash.edu.au/~lloyd/tildeAlgDS/Dynamic/Edit/
pa odredis granicu kolika "udaljenost" od postojece rijeci u tablici je dovoljna da se to smatra istom rijeci.

Ne znam koju bazu koristiš, ali pogledaj funkcije SOUNDEX i DIFFERENCE u MSSQL-u.

Takođe, ako se radi samo o mestima, možeš naći šifarnik mesta u SCG pa mečovati sa njim.