The purpose is close but not the same. I want to manage the keyboard mistakes. It comes from the need to validate keyboard input. At work, we canceled the use of distance because is not efficient enough for name comparing (person, medicine and others) and provided wrong result. We use the find-errors function that returns the mistakes find between two words (inversion, insertion, deletion...). Each error has a level (in function of the word type, length) and that defines the likeness of the 2 words. For example, in the case of lastname, we accept only one insertion or deletion mistake for short lastnames. But if the lastnames are long, we accept couple of 2 errors (1 insertion/deletion and 1 inversion for instance). I should talk more about find-errors function than candidates? one :) Le 19 août 2013 09:47, "Philipp Meier" <phme...@gmail.com> a écrit :
> Hi Christian, > > Am Sonntag, 18. August 2013 18:52:54 UTC+2 schrieb Christian Sperandio: >> >> Hi, >> >> I wrote a set of functions to compare 2 words managing the keyboard >> mistakes. The common mistakes are insertion, deletion, substitution or >> inversion. >> > > This sound like you're looking for an implementation of the levinstein > distance. Incanter, e.g. has an implementation > > > http://clojuredocs.org/incanter/1.2.3-SNAPSHOT/incanter.stats/levenshtein-distance > > -billy. > > -- > -- > You received this message because you are subscribed to the Google > Groups "Clojure" group. > To post to this group, send email to clojure@googlegroups.com > Note that posts from new members are moderated - please be patient with > your first post. > To unsubscribe from this group, send email to > clojure+unsubscr...@googlegroups.com > For more options, visit this group at > http://groups.google.com/group/clojure?hl=en > --- > You received this message because you are subscribed to the Google Groups > "Clojure" group. > To unsubscribe from this group and stop receiving emails from it, send an > email to clojure+unsubscr...@googlegroups.com. > For more options, visit https://groups.google.com/groups/opt_out. > -- -- You received this message because you are subscribed to the Google Groups "Clojure" group. To post to this group, send email to clojure@googlegroups.com Note that posts from new members are moderated - please be patient with your first post. To unsubscribe from this group, send email to clojure+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/clojure?hl=en --- You received this message because you are subscribed to the Google Groups "Clojure" group. To unsubscribe from this group and stop receiving emails from it, send an email to clojure+unsubscr...@googlegroups.com. For more options, visit https://groups.google.com/groups/opt_out.
