Re: [boost] [algorithm][string] Edit distance algorithm

From: Pavol Droba (droba_at_[hidden])
Date: 2007-05-11 15:42:21

Hi,

There were some edit distance implementations in sandbox, but that was
long time ago (even before I started to work on the string_algo).

I think, that this one might be a useful addition to string algorithms.
Altough it is probably not directly related to any of algorithms
presented there, I cannot imagine a better place for it in boost.

I haven't look at your code, I'll try to do it tomorrow.

Regards,
Pavol.

JD wrote:
> Hi,
> 
>    I would like to know if there is any interest in an implementation of 
> the edit distance algorithm 
> (http://en.wikipedia.org/wiki/Edit_distance)? I have uploaded an 
> implementation of the algorithm in the vault 
> (http://minilien.com/?Wr90MGb6LB).
> 
>    Let me know.
> 
> JD
> 
> _______________________________________________
> Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost
>