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

From: Manuel Fiorelli (manuel.fiorelli_at_[hidden])
Date: 2007-05-12 09:38:32

Hello everybody,
I briefly read the code posted by JD and I noted that in the cycle body you
just access the last two rows of the dynamic table by typing d[i-1] and
d[i-2].
Thus, one should avoid to store the full table and just deal with three rows
or less if one consider well how the comparisons are done.

I hope that I undestood well the code....and may be I will later post a
simple library which I wrote during my "Algorithm and data structure" course
at University, which should implement a quite similar algorithm (even if it
doesn't use the Range Iterator Concept)

Best Regards,
Manuel Fiorelli