lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Thomas Morton (JIRA)" <>
Subject [jira] Updated: (LUCENE-1550) Add N-Gram String Matching for Spell Checking
Date Sat, 28 Feb 2009 03:19:12 GMT


Thomas Morton updated LUCENE-1550:

    Attachment: LUCENE-1550.patch

Patch includes implementation of n-gram string matching.

This implementation uses the position-based optimization to compute partial matches of n-gram
sub-strings and adds a null-character prefix of size n-1  so that the first character is contained
in the same number of n-grams as a middle character.  Null-character prefix matches are discounted
so that  strings with no matching characters will return a distance of 0.

Includes test cases.

Fixes javadoc description of StringDistance to reflect that 1 is used for the same string
and 0 for non-matching.

> Add N-Gram String Matching for Spell Checking
> ---------------------------------------------
>                 Key: LUCENE-1550
>                 URL:
>             Project: Lucene - Java
>          Issue Type: New Feature
>          Components: contrib/spellchecker
>    Affects Versions: 2.9
>            Reporter: Thomas Morton
>             Fix For: 2.9
>         Attachments: LUCENE-1550.patch
> N-Gram version of edit distance based on paper by Grzegorz Kondrak, "N-gram similarity
and distance". Proceedings of the Twelfth International Conference on String Processing and
Information Retrieval (SPIRE 2005), pp. 115-126,  Buenos Aires, Argentina, November 2005.


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:
For additional commands, e-mail:

View raw message