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:

• StringSimilarity/include/Levenstein.h