Uploaded image for project: 'Commons Text'
  1. Commons Text
  2. TEXT-94

Add Damerau option to Levenshtein edit distance

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Open
    • Minor
    • Resolution: Unresolved
    • 1.1
    • 1.x
    • None

    Description

      Please add support for transpositions of two characters as defined by the Levenshtein-Damerau edit distance: https://en.wikipedia.org/wiki/Damerau%E2%80%93Levenshtein_distance

      It's not hard to implement, and some code for it can be found as part of https://issues.apache.org/jira/browse/LUCENE-3662

      Attachments

        Activity

          People

            chtompki Rob Tompkins
            udittmer Ulf Dittmer
            Votes:
            0 Vote for this issue
            Watchers:
            7 Start watching this issue

            Dates

              Created:
              Updated: