[R] string edit distance

Thomas Hills
2007-04-07T14:11:32Z

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]]