SubwordEditingDistanceCyclic Class Reference

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

#include <SimilarityMeasures.h>

Inheritance diagram for SubwordEditingDistanceCyclic:

StringSimilarityMeasure List of all members.

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 $\_,$.

Definition at line 180 of file SimilarityMeasures.h.

Constructor & Destructor Documentation

SubwordEditingDistanceCyclic::SubwordEditingDistanceCyclic (   )  [inline]
 

Definition at line 183 of file SimilarityMeasures.h.

Member Function Documentation

double SubwordEditingDistanceCyclic::measure (  const Word &  w1,
const Word &  w2
)  const [virtual]
 

Returns the editing distance computed for all cyclic permutations of initial segments of given words and scaled by the length.

Parameters:
w1 - the first word
w2 - the second word
Returns:
the scaled Editing distance.

Implements StringSimilarityMeasure.

The documentation for this class was generated from the following file:
Generated on Sun Dec 3 10:59:04 2006 for CRyptography And Groups (CRAG) by  doxygen 1.4.6