SubwordHammingDistanceCyclic Class Reference

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

#include <SimilarityMeasures.h>

Inheritance diagram for SubwordHammingDistanceCyclic:

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 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:

• StringSimilarity/include/SimilarityMeasures.h