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.

Under construction. Email me your wish list for improvements.