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

Implements the Editing distance between two cyclic words.

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 180 of file SimilarityMeasures.h.

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

Definition at line 183 of file SimilarityMeasures.h.

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:

- StringSimilarity/include/SimilarityMeasures.h

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