Levenstein.h

Go to the documentation of this file.
00001 // Copyright (C) 2003 Dmitry Bormotov
00002 
00003 // Contents: Definition of class Levenstein
00004 //
00005 // Principal Authors: Dmitry Bormotov
00006 //
00007 // Status: in progress
00008 //
00009 // Description: 
00010 //
00011 //   A class for computing the Levenstein distance between two
00012 //   words. It converts words to strings (char*) and then calls a
00013 //   known string algorithm.
00014 //
00015 // Revision History:
00016 //
00017 
00018 #ifndef Levenstein_h_
00019 #define Levenstein_h_
00020 
00021 //#include "CFGWord.h"
00022 #include "Word.h"
00023 
00024 
00026 
00030 class Levenstein {
00031   
00032 public:
00033 
00035   //                                                   //
00036   //  Constructors                                     //
00037   //                                                   //
00039 
00040   Levenstein( ) { }
00041 
00042 
00044   //                                                   //
00045   //  Public functions                                 //
00046   //                                                   //
00048 
00050 
00056   int compute( const Word& w1, const Word& w2);
00057 
00058  
00059 private:
00060 
00062   //                                                   //
00063   //  Private functions                                //
00064   //                                                   //
00066 
00067   char* wordToString( const Word& );
00068 
00069 
00071   //                                                   //
00072   //  Data Members                                     //
00073   //                                                   //
00075 
00076 };
00077 
00078 #endif