Damerau-Levenshtein distance with adjacent transpositions

Online tool to test the Damerau-Levenshtein distance with adjacent transpositions algorithm

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

 

What is the Damerau-Levenshtein distance with adjacent transpositions algorithm?

Damerau-Levenshtein distance is a string metric for measuring the difference between two sequences. It is a variant of the Levenshtein distance algorithm, which calculates the minimum number of operations required to transform one string into another. The Damerau-Levenshtein distance algorithm also allows for the use of adjacent transpositions, which is a way of transforming one string into another by swapping the positions of two adjacent characters. This means that the algorithm can take into account the fact that transposing two adjacent characters may be a more efficient way of transforming one string into another compared to other operations like insertion, deletion, or substitution.

At Tilores we use the Damerau-Levenshtein 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