A C++ implementation of the Levenshtein Distance description
The "Levenshtein distance" is a measure of the similarity between two strings, this algorithm is also refered to as "edit distance". The "Levenshtein distance" was named after the russian scientist "Vladimir Levenshtein", who has discovered it back in 1965. The smaller the distance between two strings, the closer are those strings syntacticaly. The "Levenshtein distance" distance is computed by calculating the minimum number of operations that has to be made to transform one string to another one,usualy this operations are: replace,insert or delete a character example: we can change the word: "mathematics" to "mathematician" by changing one character and by inserting two more characters at the end.(we can replace "s" by "i" and also insert "a" and "n" after that). The total number of operations that was needed in this case to change "mathematics" to "mathematician" was 3 operations and since it is also the smallest number of operation that can be use transform one of these strings to the other one, that value is also a measure of the "Levenshtein distance" between these two strings. There has been many application of the "Levenshtein distance", here is a few of them: Spell Checking, Speech Recognition, Pattern Recognition etc.
File List:
@PSC_ReadMe_8814_3.txt
2Kb
Levensh Distance/
0b
Levensh Distance/Debug/
0b
Levensh Distance/Levensh Distance.dsp
4Kb
Levensh Distance/Levensh Distance.dsw
1Kb
Levensh Distance/Levensh Distance.ncb
49Kb
Levensh Distance/Levensh Distance.opt
58Kb
Levensh Distance/Levensh Distance.plg
1Kb
Levensh Distance/distance.cpp
4Kb
Levensh Distance/distance.h
248b
Levensh Distance/test.cpp
482b
Similar code
A 3D clock, OpenGL
(Popularity: ) : This is a simple program to demonstrate OpenGL. It will show the time in 3d, with the gears rotating in real time. The red squares are the currently active numbers. It runs wery well, and please vote. Amazing C++ String Class
(Popularity: ) : This is a C++ string class i wrote to make using strings in C++ alot easier it is good to learn form and has many functions. I havn't implemented it with friend functions yet but i hope to soon. If ... LINE COMPILED COMPARISON BETWEEN MERGE SORT AND QUICK SORT
(Popularity: ) : Count the total number of line compiled using merge sort and quick sort. A Beginner's Guide to Recursion
(Popularity: ) : This is a guide for beginners to get them started at using Recursion to solve problems that arise while programming. It contains EXTENSIVE comments and should be very user friendly. Anybody with questions may email me. Vote for me! String Replacer
(Popularity: ) : The function "replace_string" included in this program will replace all occurence of a certain string by another one and the function "find_occurence" will count the number of occurence of a string in another string. Unlike most string replacer function,this one ... Vowel deleter - method01
(Popularity: ) : It omit/delete vowels in the inputted strings then it displays the remaining letters and counted vowels in the screens... Thanks . Palindrome-method
(Popularity: ) : It tells whether inputted strings are palindrome or not and then it displays the reverse words in the screen...Thanks Word Search
(Popularity: ) : This example will search through an edit box and find all the occurances of the entered query word. Good lesson on string manipulation.
Code Library
) : This is a simple program to demonstrate OpenGL. It will show the time in 3d, with the gears rotating in real time. The red squares are the currently active numbers. It runs wery well, and please vote.