Brian Dunning's FileMaker Custom Functions

Levenshtein ( str1 ; str2 ; damerau ; caseSensitive )

Finds the Levenshtein or Damerau-Levenshtein distance between two strings.

  Average rating: 3.5 (72 votes) Log in to vote

Steve Allen   Steve Allen
Richard Carlton Consulting, Inc.
http://www.rcconsulting.com

Share on Facebook Share on Twitter

  Sample input:
Levenshtein ( "Steve" ; "stephen" ; False ; True )
  Sample output:
4

  Function definition: (Copy & paste into FileMaker's Edit Custom Function window)

Finds the Levenshtein or Damerau-Levenshtein distance between two strings, as described at:

http://en.wikipedia.org/wiki/Levenshtein_distance

http://en.wikipedia.org/wiki/Damerau–Levenshtein_distance

(both pages accessed January 29, 2009 at 4:00 p.m.)

Note: best viewed in a large text space, or at least without word wrap, for formatting reasons.

 

Comments

Log in to post comments.

 

Note: these functions are not guaranteed or supported by BrianDunning.com. Please contact the individual developer with any questions or problems.

Support this website.

This library has been a free commmunity resource for FileMaker users and developers for 15 years. It receives no funding and has no advertisements. If it has helped you out, I'd really appreciate it if you could contribute whatever you think it's worth: