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

Trillium Control Center

Product type
Software
Portfolio
Verify
Product family
Trillium
Product
Trillium > Trillium Discovery
Version
Latest
Language
English
Product name
Trillium Quality and Discovery
Title
Trillium Control Center
Copyright
2024
First publish date
2008
Last updated
2024-10-18
Published on
2024-10-18T15:02:04.502478

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.