September 4th, 2012, 05:18 AM
-
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??
September 11th, 2012, 12:55 PM
-
You probably learned about the Levenshtein Distance Algorithm.
levenshtein('wednesday', 'monday') is indeed 5.
HEY! YOU! Read the New User Guide and Forum Rules
"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
Think we're being rude? Maybe you
asked a bad question or you're a
Help Vampire. Trying to argue intelligently? Please
read this.
September 11th, 2012, 02:38 PM
-
Originally Posted by ManiacDan
Never heard of that before. My brain of thought was somewhere between Date arithmetic and the Haversine formula thanks for the link.
medialint.com
“Today you are You, that is truer than true. There is no one alive who is Youer than You.” - Dr. Seuss
September 11th, 2012, 03:00 PM
-
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.
HEY! YOU! Read the New User Guide and Forum Rules
"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
Think we're being rude? Maybe you
asked a bad question or you're a
Help Vampire. Trying to argue intelligently? Please
read this.