SubwordHammingDistanceCyclic Class Reference

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

#include <SimilarityMeasures.h>

Inheritance diagram for SubwordHammingDistanceCyclic:

StringSimilarityMeasure List of all members.

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.

Detailed Description

Implements the Hamming distance between two cyclic words.

This is similar to HammingDistanceCyclic , except 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 141 of file SimilarityMeasures.h.

Constructor & Destructor Documentation

SubwordHammingDistanceCyclic::SubwordHammingDistanceCyclic (   )  [inline]
 

Definition at line 144 of file SimilarityMeasures.h.

Member Function Documentation

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

Returns the hamming distance computed for all cyclic permutations of initial segments of given words.

Parameters:
w1 - the first word
w2 - the second word
Returns:
the scaled Hamming distance between initial segments of cyclic words.

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