lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Michael McCandless (JIRA)" <j...@apache.org>
Subject [jira] Resolved: (LUCENE-1548) LevenshteinDistance code normalization is incorrect
Date Fri, 27 Feb 2009 14:13:12 GMT

     [ https://issues.apache.org/jira/browse/LUCENE-1548?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]

Michael McCandless resolved LUCENE-1548.
----------------------------------------

       Resolution: Fixed
    Fix Version/s: 2.9

Thanks Thomas!

> 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.3, 2.3.1, 2.3.2, 2.4
>            Reporter: Thomas Morton
>            Assignee: Michael McCandless
>            Priority: Minor
>             Fix For: 2.4.1, 2.9
>
>         Attachments: LUCENE-1548.patch
>
>   Original Estimate: 0.5h
>  Remaining Estimate: 0.5h
>
> 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