LEVENSHTEIN With Modifier (DAMERAU) - trillium_quality - trillium_discovery - Latest

Trillium Control Center

Product type
Software
Portfolio
Verify
Product family
Trilliumâ„¢ software
Product
Trilliumâ„¢ software > Trilliumâ„¢ Discovery
Version
Latest
ft:locale
en-US
Product name
Trillium Quality and Discovery
ft:title
Trillium Control Center
Copyright
2025
First publish date
2008
ft:lastEdition
2025-08-28
ft:lastPublication
2025-08-28T06:18:28.409000

The DAMERAU modifier is used with the LEVENSHTEIN routine to enable scoring deduction change according to the Damerau algorithm. The Damerau algorithm allows adjacenttranspositions in addition to insertions, deletions, and substitutions.

Example

String 1 - ISABELLA

String 2 - ISABELAL

When these strings are compared without the routine, the distance is 2 and the score is 99-2=97, since two edits (substitutions of 'A' for 'L' and 'L' for 'A') are required. With the DAMERAU routine, the distance is 1 and the score is 99-1=98 since adjacent transposition is allowed ('L' and 'A') and the transposition is counted as one edit.