lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Thomas Morton (JIRA)" <j...@apache.org>
Subject [jira] Created: (LUCENE-1548) LevenshteinDistance code normalization is incorrect
Date Thu, 26 Feb 2009 02:19:04 GMT
LevenshteinDistance code normalization is incorrect
---------------------------------------------------

                 Key: LUCENE-1548
                 URL: https://issues.apache.org/jira/browse/LUCENE-1548
             Project: Lucene - Java
          Issue Type: Bug
          Components: contrib/spellchecker
    Affects Versions: 2.4, 2.3.2, 2.3.1, 2.3
            Reporter: Thomas Morton
            Priority: Minor
             Fix For: 2.4.1


The normalization of the edit distance should use the maximum of the two string being compared
instead of the minimum.  Otherwise negative distances are possible.  The spell checker filters
out edits below a certain threshold so this hasn't been a problem in practice.

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.


---------------------------------------------------------------------
To unsubscribe, e-mail: java-dev-unsubscribe@lucene.apache.org
For additional commands, e-mail: java-dev-help@lucene.apache.org


Mime
View raw message