EditingDistance Class Reference

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

#include <SimilarityMeasures.h>

Inheritance diagram for EditingDistance:

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.

w1 - the first word
w2 - the second word
the scaled Editing distance.

Implements StringSimilarityMeasure.

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:46 2011 for CRyptography And Groups (CRAG) by  doxygen 1.6.1