[LAVA 1.0 Content]

Name: Strings Levenshtein Distance
Submitter: LAVA 1.0 Content
Submitted: 03 Jul 2009
File Updated: 03 Jul 2009
Category: General
LabVIEW Version: 8.5
Version: 1.0.0
License Type: GNU Public
Potentially make this available on the VI Package Network?: Yes

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.

Click here to download this file