[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