commons-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Rob Tompkins (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (TEXT-103) Add provision to change the cost for insert, delete and replace operation in levenshtein distance
Date Fri, 08 Dec 2017 19:10:00 GMT

    [ 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)

Mime
View raw message