commons-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Markus Fischer (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (TEXT-94) Add Damerau option to Levenshtein edit distance
Date Sun, 13 Aug 2017 11:55:00 GMT

    [ https://issues.apache.org/jira/browse/TEXT-94?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16124899#comment-16124899
] 

Markus Fischer commented on TEXT-94:
------------------------------------

For a concrete implementation see also: [http://blog.lolyco.com/sean/damerau-levenshtein/|http://blog.lolyco.com/sean/damerau-levenshtein/].

> Add Damerau option to Levenshtein edit distance
> -----------------------------------------------
>
>                 Key: TEXT-94
>                 URL: https://issues.apache.org/jira/browse/TEXT-94
>             Project: Commons Text
>          Issue Type: Improvement
>    Affects Versions: 1.1
>            Reporter: Ulf Dittmer
>            Priority: Minor
>
> 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



--
This message was sent by Atlassian JIRA
(v6.4.14#64029)

Mime
View raw message