Damerau-Levenshtein with optimal string alignment distance

Online tool to test the Damerau-Levenshtein with optimal string alignment distance algorithm

Submit two text strings to see how they match with the Damerau-Levenshtein with optimal string alignment distance algorithm. No registration. No logging.

 

What is the Damerau-Levenshtein with optimal string alignment distance algorithm?

Damerau-Levenshtein with optimal string alignment distance, also known as Damerau-Levenshtein with OSA distance, is a string metric for measuring the difference between two sequences. It is a variant of the Damerau-Levenshtein distance algorithm, which allows for the use of adjacent transpositions. In addition to this, the OSA variant also takes into account the possibility of inserting additional characters into the strings being compared in order to align them more closely. This means that the algorithm can more accurately measure the difference between two strings that may have different lengths or may not be perfectly aligned with each other.

At Tilores we use the Damerau-Levenshtein with optimal string alignment distance algorithm as one of the potential data record matching algorithms for entity resolution. These can be combined with other matching algorithms to allow fine-tuned data matching and deduplication. 

Other Fuzzy Matching Algorithm Tools

Are we missing a fuzzy matching algorithm you would like to test? Let us know.  

About Tilores

When you need to do fuzzy matching on high-volume data in real-time, you need a built-for-purpose technology: enter Tilores.

  • Consistently fast search response times

  • Built for unlimited serverless scaling

  • Real-time data ingestion and simultaneous search.

  • Configure matching rules easily in the UI

  • Data privacy compliant by design