Package org.apache.commons.text.similarity

Class LongestCommonSubsequenceDistance

java.lang.Object
org.apache.commons.text.similarity.LongestCommonSubsequenceDistance
All Implemented Interfaces:
EditDistance<Integer>, SimilarityScore<Integer>
public class LongestCommonSubsequenceDistance
extends Object
implements EditDistance<Integer>
An edit distance algorithm based on the length of the longest common subsequence between two strings.

This code is directly based upon the implementation in LongestCommonSubsequence.

For reference see: https://en.wikipedia.org/wiki/Longest_common_subsequence_problem.

For further reading see:

Lothaire, M. Applied combinatorics on words. New York: Cambridge U Press, 2005. 12-13

Since:
1.0