lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Cédrik LIME (JIRA) <j...@apache.org>
Subject [jira] Commenté: (LUCENE-285) David Spencer Spell Checker improved
Date Fri, 30 Jun 2006 17:00:32 GMT
    [ http://issues.apache.org/jira/browse/LUCENE-285?page=comments#action_12418682 ] 

Cédrik LIME commented on LUCENE-285:
------------------------------------

Not: not sure this is the right way of proceeding with JIRA. Should I open a new bug report
instead of commenting?

This implementation (as of Lucene 1.9.1) uses an un-optimized implementation of
the Levenshtein Distance algorithm (it uses way too much memory). Please see Bug
38911 (http://issues.apache.org/bugzilla/show_bug.cgi?id=38911) for more information and the
new implementation.

> David Spencer Spell Checker improved
> ------------------------------------
>
>          Key: LUCENE-285
>          URL: http://issues.apache.org/jira/browse/LUCENE-285
>      Project: Lucene - Java
>         Type: Improvement

>   Components: Search
>     Versions: unspecified
>  Environment: Operating System: other
> Platform: All
>     Reporter: Nicolas Maisonneuve
>     Priority: Minor
>  Attachments: spellchecker.zip
>
> hy,
> i developed a SpellChecker based on the David Spencer code (DSc) but more flexible.
> the structure of the index is inspired of the DSc (for a 3-4 gram):
> word:
> gram3:
> gram4:
>  
> 3start:
> 4start:
> ..
> 3end:
> 4end:
> ..
> transposition:
>  
> This index is a dictonary so there isn't the "freq" field like with DSc version.
> it's independant of the user index. So we can add words becoming to several
> fields of several index for example or, why not, to a file with a list of words.
> The suggestSimilar method return a list of suggests word sorted by the
> Levenshtein distance and optionaly to the popularity of the word for a specific
> field in a user index. More of that, this list can be restricted only to words
> present in a specific field of a user index.
>  
> See the test case.
>  
> i hope this code will be put in the lucene sandbox. 
>  
> Nicolas Maisonneuve

-- 
This message is automatically generated by JIRA.
-
If you think it was sent incorrectly contact one of the administrators:
   http://issues.apache.org/jira/secure/Administrators.jspa
-
For more information on JIRA, see:
   http://www.atlassian.com/software/jira


---------------------------------------------------------------------
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