Uses of Interface
org.cicirello.sequences.distance.SequenceDistanceMeasurer
Packages that use SequenceDistanceMeasurer
Package
Description
Implementations of distance measures for general sequences of various forms, including Strings,
arrays of primitive types, arrays of objects, etc.
-
Uses of SequenceDistanceMeasurer in org.cicirello.sequences.distance
Classes in org.cicirello.sequences.distance that implement SequenceDistanceMeasurerModifier and TypeClassDescriptionclassEditDistance is an implementation of Wagner and Fischer's dynamic programming algorithm for computing string edit distance.final classExactMatch distance (or Hamming Distance) of a pair of non-binary strings (or more generally sequences) is the number of sequence (or string) positions where the two sequences differ.final classKendall Tau Sequence Distance is the minimum number of adjacent swaps necessary to transform one sequence into the other.final classLongestCommonSubsequenceDistance is a form of EditDistance, where the edit operations are limited to deletions and insertions (i.e., no replacements or changes), and where the cost of an edit operation is simply 1.