Levenstein Class Reference

A class for computing the Levenstein distance between two words. More...

#include <Levenstein.h>

List of all members.

Public Member Functions

 Levenstein ()
int compute (const Word &w1, const Word &w2)
 Computes the Levenstein distance between two words.

Private Member Functions

char * wordToString (const Word &)


Detailed Description

A class for computing the Levenstein distance between two words.

Converts words to strings (char*) and then calls a known string algorithm.

Definition at line 30 of file Levenstein.h.


Constructor & Destructor Documentation

Levenstein::Levenstein  )  [inline]
 

Definition at line 40 of file Levenstein.h.


Member Function Documentation

int Levenstein::compute const Word w1,
const Word w2
 

Computes the Levenstein distance between two words.

Parameters:
w1 - first word.
w2 - second word
Returns:
non-scaled distance, i.e. the actual minimal number of operations required to rewrite one word into another.

char* Levenstein::wordToString const Word  )  [private]
 


The documentation for this class was generated from the following file:
Generated on Mon Feb 27 22:47:15 2006 for CRyptography And Groups (CRAG) by  doxygen 1.4.4