EditingDistance Class Reference

Implements the Editing (Levenstein) distance between two words. More...

#include <SimilarityMeasures.h>

Inheritance diagram for EditingDistance:

StringSimilarityMeasure

List of all members.

Public Member Functions

 EditingDistance ()
double measure (const Word &w1, const Word &w2) const
 Returns the editing distance.


Detailed Description

Implements the Editing (Levenstein) distance between two words.

Definition at line 162 of file SimilarityMeasures.h.


Constructor & Destructor Documentation

EditingDistance::EditingDistance (  )  [inline]

Definition at line 165 of file SimilarityMeasures.h.


Member Function Documentation

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

Returns the editing distance.

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:

Generated on Mon Mar 2 17:58:49 2009 for CRyptography And Groups (CRAG) by  doxygen 1.5.6