StringSimilarityMeasure Class Reference

Abstract interface for a class implementing string (Word) similarity measure. More...

#include <SimilarityMeasures.h>

Inheritance diagram for StringSimilarityMeasure:
EditingDistance HammingDistance HammingDistanceCyclic SubwordEditingDistanceCyclic SubwordHammingDistanceCyclic

List of all members.

Public Member Functions

virtual double measure (const Word &w1, const Word &w2) const =0
 Returns a distance (measure) between two words.

Detailed Description

Abstract interface for a class implementing string (Word) similarity measure.

Definition at line 87 of file SimilarityMeasures.h.


Member Function Documentation

virtual double StringSimilarityMeasure::measure ( const Word w1,
const Word w2 
) const [pure virtual]

Returns a distance (measure) between two words.

Parameters:
w1 - the first word
w2 - the second word
Returns:
the distance. It is assumed that greater values indicate less similarities.

Implemented in HammingDistance, HammingDistanceCyclic, SubwordHammingDistanceCyclic, EditingDistance, and SubwordEditingDistanceCyclic.


The documentation for this class was generated from the following file:
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines

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