[R] string edit distance

From: Thomas Hills <thills_at_indiana.edu>
Date: Sat 07 Apr 2007 - 14:11:32 GMT


I have a column of words, for example

"DOG"
"DOOG"
"GOD"
"GOOD"
"DOOR"

...

and I am interested in creating a matrix that contains the string edit distances between each pair of words. I am this close -> ' ' <- to writing the algorithm myself (which will allow for different variations on the string edit rules, indels, plus or minus transpositions, and possibly some variations on that), but I figured I'd see if anyone on the list has any experience with this and might already have some shoulders for me to stand on.

Thanks,

Thomas

Thomas Hills Ph.D.
Department of Psychological and Brain Sciences Indiana University
Bloomington, IN 47405

        [[alternative HTML version deleted]]



R-help@stat.math.ethz.ch mailing list
https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code. Received on Sun Apr 08 00:16:08 2007

Archive maintained by Robert King, hosted by the discipline of statistics at the University of Newcastle, Australia.
Archive generated by hypermail 2.1.8, at Sat 07 Apr 2007 - 20:33:41 GMT.

Mailing list information is available at https://stat.ethz.ch/mailman/listinfo/r-help. Please read the posting guide before posting to the list.