[
https://issues.apache.org/jira/browse/LUCENE-1548?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Thomas Morton updated LUCENE-1548:
----------------------------------
Attachment: LUCENE-1548.patch
Fixes issue (changes min to max in distance computation) and corrects unit
tests.
> 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
> Priority: Minor
> Fix For: 2.4.1
>
> 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: [email protected]
For additional commands, e-mail: [email protected]
