You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@commons.apache.org by "Rob Tompkins (JIRA)" <ji...@apache.org> on 2017/12/08 19:10:00 UTC
[jira] [Commented] (TEXT-103) Add provision to change the cost for
insert, delete and replace operation in levenshtein distance
[ https://issues.apache.org/jira/browse/TEXT-103?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16284052#comment-16284052 ]
Rob Tompkins commented on TEXT-103:
-----------------------------------
Go for it...it's all yours. :-)
> 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
> Labels: newbie, patch
> Fix For: 1.x
>
> Original Estimate: 48h
> Remaining Estimate: 48h
>
> 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)