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: [email protected]
For additional commands, e-mail: [email protected]
