SubwordEditingDistanceCyclic Class Reference

Implements the Editing distance between two cyclic words. More...

#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.

Detailed Description

Implements the Editing distance between two cyclic words.

No penalty is given if words have different length. Let $l_m = \min\{|w_1|,|w_2|\}$ be the length of shortest word, then distance is computed between initial segments of length $\_,$ .