Minimum Edit Distance

Stable Version 1.0.0 (OutSystems 10)
Published on 30 Apr by 
Details
Extension with functions to calculate the edit distance from a word to another. This is based on the Levenshtein distance Theory https://en.wikipedia.org/wiki/Levenshtein_distance A possible aplicance of this component is, for instance, for fuzzy search.
Read More

Extension with functions to calculate the edit distance from a word to another. This is based on the Levenshtein distance Theory https://en.wikipedia.org/wiki/Levenshtein_distance

A possible aplicance of this component is, for instance, for fuzzy search.

The available functions are:

  •  CalculateDistance - Calculates the number of changes (replace, delete, insert) needed to get to the other word
  • CalculateDistanceFromList - Gets the words from the input list that, with an acceptable (AcceptableDistance) number of changes, allow you to get to the WordToCompare


Reviews (0)
Category
Libraries, Samples & How-tos
Tags
Support Options
This component is not supported by OutSystems. You may use the discussion forums to leave suggestions or obtain best-effort support from the community, including from João Martins who created this component.
Dependencies
Minimum Edit Distance has no dependencies.
Requirements
Platform:
10.0.0.402
Database:
All
Stack:
.NET
Component Consumers
No consumers yet.
Weekly Downloads