commons-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Rohit Agarwal (JIRA)" <j...@apache.org>
Subject [jira] [Created] (TEXT-103) Add provision to change the cost for insert, delete and replace operation in levenshtein distance
Date Mon, 16 Oct 2017 15:17:00 GMT
Rohit Agarwal created TEXT-103:
----------------------------------

             Summary: Add provision to change the cost for insert, delete and replace operation
in levenshtein distance
                 Key: TEXT-103
                 URL: https://issues.apache.org/jira/browse/TEXT-103
             Project: Commons Text
          Issue Type: Improvement
            Reporter: Rohit Agarwal
            Priority: Minor


There are two implementation of levenshtein distance, unlimitedCompare and limitedCompare.
I propose to generalise the levenshtein distance by adding an option to change the value of
1) Addition of Character.
2) Deletion of Character.
3) Substitution of Character.

Currently they are all set to 1. For backward compatibility this will be the default case.



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

Mime
View raw message