You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@commons.apache.org by "Rohit Agarwal (JIRA)" <ji...@apache.org> on 2017/10/16 15:17:00 UTC
[jira] [Created] (TEXT-103) Add provision to change the cost for
insert, delete and replace operation in levenshtein distance
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)