[R] Edit strings (was: AGREP)

Conrad Halling chhalling at earthlink.net
Thu Feb 12 14:35:22 CET 2004

I have not written such a function, but a good place to learn more is 
Chapter 11 of _Algorithms on Strings, Trees, and Sequences_ by Dan Gusfield.

Marcos Sanches wrote:

>Hi listers
>If you don't know what is the Edit Distance beetwen two strings, I will
>try to explain, in fact it is very simple to understund but not to
>calculate througth a program. It is simplilly the minimum number of
>operations you must perform to transform string A on string B, by
>operations I mean delete letters, insert letters or substitute letter.
>If you need to do few operations, it means string A is almost the same
>as string B. Otherwise they are more differente as the number of
>operations increase.
>If you have a idea of how to make a function to calculate this distance,
>it would be very important for me. 
Conrad Halling
chhalling at earthlink.net

More information about the R-help mailing list