Discuss Edit Distance in the Beginner Programming forum on Dev Shed. Edit Distance Beginner Programming forum discussing problems and solutions for just about any issue. Experienced programmers offer their help to those just starting out.
Posts: 1
Time spent in forums: 20 m 54 sec
Reputation Power: 0
Edit Distance
hello to all people in devshed.
we learn algorithm in our middle school and today we learned "Edit Distance" and i have a question whats the edit distance of "wednesday" and "monday". please help me im going nuts because i was absent.
i think its 5 but please correct me if im wrong and if u can please tell me what is edit distance about and where we use it??
"They that can give up essential liberty to obtain a little temporary safety deserve neither liberty nor safety." -Benjamin Franklin
"The greatest tragedy of this changing society is that people who never knew what it was like before will simply assume that this is the way things are supposed to be." -2600 Magazine, Fall 2002
Posts: 10,508
Time spent in forums: 2 Months 3 Weeks 5 Days 10 h 33 m 57 sec
Reputation Power: 6300
It's really interesting. There's multiple implementations available, and it's useful for things like search suggestions, especially for a small set of words.
Del.icio.us
Digg
Google
Spurl
Blink
Furl
Simpy
Y! MyWeb
Linear Mode
