Description of MUSHclient world function: world.EditDistance
||Returns the Levenshtein Edit Distance between two words
long EditDistance(BSTR Source, BSTR Target);
View list of data type meanings
Returns the "edit distance" between two words.
This is intended for use in the spell checker or similar applications, where you need to know how close one word is to another.
The Levenshtein distance between two strings is defined as the minimum number of edits needed to transform one string into the other, with the allowable edit operations being insertion, deletion, or substitution of a single character.
For example, the Levenshtein distance between "kitten" and "sitting" is 3, since the following three edits change one into the other, and there is no way to do it with fewer than three edits:
1. kitten --> sitten (substitution of 's' for 'k')
2. sitten --> sittin (substitution of 'i' for 'e')
3. sittin --> sitting (insert 'g' at the end).
Note: Available in version 3.82 onwards.
Note EditDistance ("food", "fod") ' --> 1
Note EditDistance ("food", "fodder") ' --> 3
Note (EditDistance ("food", "fod")) --> 1
Note (EditDistance ("food", "fodder")) --> 3
Also available as utils.edit_distance.
The edit distance between the two numbers.
|Introduced in version
See also ...
||Returns the metaphone code for the supplied word
Search for script function
Enter a word or phrase in the box below to narrow the list down to those that match.
The function name, prototype, summary, and description are searched.
Leave blank to show all functions.
Many functions return a "code" which indicates the success or otherwise
of the function.
view a list of the return codes
The "prototype" part of each function description lists exactly how the function is called (what arguments, if any, to pass to it).
view a list of the data types used in function prototypes
View all functions
Information and images on this site are licensed under the Creative Commons Attribution 3.0 Australia License unless stated otherwise.
Gammon Software support
Forum RSS feed ( https://gammon.com.au/rss/forum.xml )