Message-ID: <002501c3f101$5117ee50$d297a8c0@opinionserver>
Date: 2004-02-12T00:44:05Z
From: Marcos Sanches
Subject: AGREP
In-Reply-To: <000701c3f0c7$f7497350$d297a8c0@opinionserver>
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.
Thanks very much,
Marcos