public class CharStatComparator extends ComparisonBasedSkipExtendedComparator<StringValue>
Constructor and Description |
---|
CharStatComparator() |
Modifier and Type | Method and Description |
---|---|
double |
compare(StringValue a,
StringValue b)
This has to return a distance between a and b with the following
restrictions:
The return value has to lie between 0 and 1.
|
double |
comparisonDerivative(int paramIdx,
StringValue a,
StringValue b)
This should implement the local derivative calculation in case of
comparisons.
|
static double |
distance(String a,
String b)
This calculates the distance between the two strings a and b calculating
for each alphanumeric character (a-z, 0-9) the number of times it occured
in both strings at taking the difference of both.
|
int |
getNumberOfComparisonParameters()
Implementing classes should return the number of (derivative-relevant)
parameters used for the compare-function.
|
ValueType |
getType() |
SparseLocalDerivative |
sparseComparisonDerivative(StringValue a,
StringValue b)
This should implement the local derivative calculation in case of
comparisons.
|
calculateLocalDerivative, calculateSparseLocalDerivative, delete, equals, getDeleteComparison, getInsertComparison, getSkipDeleteComparison, getSkipFactor, getSkipInsertComparison, hashCode, insert, isDynamic, setDeleteComparison, setDynamic, setInsertComparison, setSkipDeleteComparison, setSkipFactor, setSkipInsertComparison, skipDelete, skipInsert
getDeletionCost, getInsertionCost, getNumberOfParameters, getResultClass, getSkipDeletionCost, getSkipInsertionCost, setDeletionCost, setInsertionCost, setSkipDeletionCost, setSkipInsertionCost, transformToResult
public double compare(StringValue a, StringValue b)
a
- the left input.b
- the right input.public ValueType getType()
public static double distance(String a, String b)
a
- the first input string.b
- the second input string.public double comparisonDerivative(int paramIdx, StringValue a, StringValue b)
comparisonDerivative
in class SkipExtendedComparator<StringValue>
paramIdx
- the index of the parameter the alignment is currently
derived to. Note that the first four parameters (0-3) are reserved for
the parameters of this superclass.a
- the value on the left side of the comparison.b
- the value on the right side of the comparison.public SparseLocalDerivative sparseComparisonDerivative(StringValue a, StringValue b)
sparseComparisonDerivative
in class SkipExtendedComparator<StringValue>
a
- the value on the left side of the comparison.b
- the value on the right side of the comparison.public int getNumberOfComparisonParameters()
getNumberOfComparisonParameters
in class SkipExtendedComparator<StringValue>
Copyright (C) 2013, 2014 Benjamin Paaßen, Charlie Krüger, Georg Zentgraf, AG Theoretical Computer Science, Centre of Excellence Cognitive Interaction Technology (CITEC), University of Bielefeld, licensed under the AGPL v. 3: http://openresearch.cit-ec.de/projects/tcs