Uploaded image for project: 'Lucene - Core'
  1. Lucene - Core
  2. LUCENE-1550

Add N-Gram String Matching for Spell Checking

Details

    • New Feature
    • Status: Closed
    • Minor
    • Resolution: Fixed
    • 2.9
    • 2.9
    • modules/spellchecker
    • None

    Description

      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.
      http://www.cs.ualberta.ca/~kondrak/papers/spire05.pdf

      Attachments

        1. LUCENE-1550.patch
          14 kB
          Tom Morton
        2. LUCENE-1550.patch
          13 kB
          Tom Morton
        3. LUCENE-1550.patch
          11 kB
          Tom Morton

        Activity

          People

            gsingers Grant Ingersoll
            tsmorton Tom Morton
            Votes:
            0 Vote for this issue
            Watchers:
            2 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved: