About This File
Copyright © 2008, Leif S. Kirschenbaum
All rights reserved.
Author:
Leif S. Kirschenbaum
--see readme file for contact informaation.
Description:
This VI computes the Leventshein distance between two strings.
It is based on the pseudocode found in Wikipedia online:
http://en.wikipedia....shtein_distance
"The Levenshtein distance between two strings is given by the minimum number of
operations needed to transform one string into the other, where an operation is an
insertion, deletion, or substitution of a single character."
It functions by creating a step matrix which is N+1 x M+1, where N and M are the
lengths of the two strings to be compared, and filling in each cell of this matrix
indicating how many steps (insertions, deletions, character substitutions) are required.
The total number of steps to convert one string into the other is given by the last cell
in the matrix.
Change Log:
1.0.0: Initial release of the code.