[Chicken-users] Updated levenshtein.scm

[Kon Lovett]

Hi,

I have attached an updated version of the Levenshtein distance 
implementation, based on the one in the levenshtein egg. Just think 
these are a little easier to read.

1) levenshtein_using_matrix.scm

        Uses O(mn) space

        Implements the Transposition edit operation, as a compile time option.

2) levenshtein.scm

        Uses O(2n) space

Both support overriding the cost of edit operations as a compile time 
option.

Best wishes,
Kon

levenshtein_using_matrix.scm
Description: application/text

levenshtein.scm
Description: application/text