Uploaded image for project: 'Commons Text'
  1. Commons Text
  2. TEXT-103

Add provision to change the cost for insert, delete and replace operation in levenshtein distance

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Open
    • Minor
    • Resolution: Unresolved
    • None
    • 1.x
    • Patch

    Description

      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.

      Attachments

        Activity

          People

            Unassigned Unassigned
            rohitag2100 Rohit Agarwal
            Votes:
            0 Vote for this issue
            Watchers:
            4 Start watching this issue

            Dates

              Created:
              Updated:

              Time Tracking

                Estimated:
                Original Estimate - 48h
                48h
                Remaining:
                Remaining Estimate - 48h
                48h
                Logged:
                Time Spent - Not Specified
                Not Specified