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

`#include <SimilarityMeasures.h>`

Inheritance diagram for SubwordHammingDistanceCyclic:

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

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.

SubwordHammingDistanceCyclic::SubwordHammingDistanceCyclic | ( | ) | ` [inline]` |

Definition at line 144 of file SimilarityMeasures.h.

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

Generated on Mon Sep 26 18:43:51 2011 for CRyptography And Groups (CRAG) by 1.6.1