Hey
I need a string comparison algorithm which can comapre 2 strings and come
with a number, eg %, which indicates how much the string a alike.
I could of course just comapre the number of occurences of each letter, but
then aab woudl be equal aba. This is not good enough. So the algorithm also
has to compare closeness og letters etc.
I hope i can find a "finished" or skeleton algorithm since i am convicnced
that other, which have the time, could implement this much better than me.
Optimally i want something like this:
double closeness = SuperComparere("My string", "My strong"); // returns eg.
93%
Anyone heard about above and know sources for solutions?
Kindly Regards
Anders