#include <SimilarityMeasures.h>
Inheritance diagram for SubwordHammingDistanceCyclic:
Public Member Functions | |
SubwordHammingDistanceCyclic () | |
double | measure (const Word &w1, const Word &w2) const |
Returns the hamming distance computed for all cyclic permutations of initial segments of given words. |
This is similar to HammingDistanceCyclic , except no penalty is given if words have different length. Let be the length of shortest word, then distance is computed between initial segments of length
.
Definition at line 141 of file SimilarityMeasures.h.
|
Definition at line 144 of file SimilarityMeasures.h. |
|
Returns the hamming distance computed for all cyclic permutations of initial segments of given words.
Implements StringSimilarityMeasure. |