search

jeroendv / ComicUpdater

Comic Updater is a Firefox and Chrome extension that allows you to easily update your web comic bookmarks
0 stars 0 forks source link

compare levenshtein distance as a matching criteria to fuzzyMatch() #9

Open jeroendv opened 11 years ago

jeroendv commented 11 years ago

fuzzyMatch is based on the levenshtein distance but count the number of matching characters instead of the edit distance which is measured by the levenshtein distance

This means that the difference in string length does not influence the fuzzyMatch algorithm, but it does influence the levenshtein distance. While it is not so strange to assume that similar url are also similar in length.