#include <SimilarityMeasures.h>
Inheritance diagram for SubwordEditingDistanceCyclic:
Public Member Functions | |
SubwordEditingDistanceCyclic () | |
double | measure (const Word &w1, const Word &w2) const |
Returns the editing distance computed for all cyclic permutations of initial segments of given words and scaled by the length. |
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 180 of file SimilarityMeasures.h.
|
Definition at line 183 of file SimilarityMeasures.h. |
|
Returns the editing distance computed for all cyclic permutations of initial segments of given words and scaled by the length.
Implements StringSimilarityMeasure. |