[R] string edit distance

David Meyer
2007-04-10T11:54:04Z

It's in package cba (sdists()).

David

------------------

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.