Edit strings (was: AGREP)
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