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

StringUtils - Longest Common Substring / Longest common susequence

    XMLWordPrintableJSON

Details

    • New Feature
    • Status: Closed
    • Major
    • Resolution: Implemented
    • None
    • None

    Description

      I recently needed to perform Longest commons substring on a collection of filenames and I think it could be usefull to have it in StringUtils (I couldn't find any discussion about it).
      Some detail here
      http://en.wikipedia.org/wiki/Longest_common_substring
      and here
      http://en.wikipedia.org/wiki/Longest_common_subsequence_problem

      Attachments

        1. LANG-680.patch
          6 kB
          Thomas Neidhart

        Issue Links

          duplicates

          New Feature - A new feature of the product, which has yet to be developed. TEXT-32 We want a wider variety of edit distances/similarity scores.

          • Major - Major loss of function.
          • Closed

          Activity

            People

              chtompki Rob Tompkins
              torakiki Andrea Vacondio
              Votes:
              0 Vote for this issue
              Watchers:
              3 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: