[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Chicken-users] Updated levenshtein.scm
From: |
Kon Lovett |
Subject: |
[Chicken-users] Updated levenshtein.scm |
Date: |
Fri, 2 Sep 2005 16:49:15 -0700 |
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
- [Chicken-users] Updated levenshtein.scm,
Kon Lovett <=