Online Tool

Damerau-Levenshtein Distance With Adjacent Transpositions

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. 

More reading about the Damerau–Levenshtein distance with adjacent transpositions (Wikipedia)

Other

Fuzzy Matching Algorithm Tools

Unlock the value trapped in your messy, inconsistent and duplicate-riddled data. Let Tilores be your data "source of truth". 

Compare all

Compare Fuzzy Matching Algorithms

Other Fuzzy Matching Algorithm Tools

Are we missing a fuzzy matching algorithm you would like to test?

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

The API to unify scattered customer data in real-time.

Get the latest updates

©2023 Tilores, All right reserved.