Using the LEVENSHTEIN Routine - trillium_discovery - trillium_quality - Latest

Inline Quality and Discovery

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

The LEVENSHTEIN routine compares two strings by measuring the difference using the LEVENSHTEIN distance algorithm. The Levenshtein distance is calculated as the minimum number of edits required to transform one string into the other, with the allowable edit operations being insertion, deletion, or substitution of a single character.

To run the LEVENSHTEIN routine with the Data Comparison Calculator

  1. Select the Compare tab.
  2. Enter strings in the Record 1, Field 1 and Record 2, Field 1 text boxes.

  3. Click the Encoding drop-down list and select the encoding used in the records.
  4. Select LEVENSHTEIN from the Comparison Routines list.
  5. (Optional) Select one or multiple modifiers in the Routine Modifiers list. The following table describes the valid modifiers.
    Modifier Description
    ANCHOR Finds a match of one string (String 1) within another string (String 2) by making a SUBSTRNG-like comparison from the beginning or the end of String 2.
    DAMERAU Enables scoring according to the Damerau algorithm. The Damerau algorithm allows adjacent transpositions in addition to insertions, deletions, and substitutions.
    EXACT Specifies the number of exact characters to match at the start or the end of the string.
    RECIPROCAL Makes an additional comparison by reversing the order of strings, and takes the higher score of the two comparisons.
    TOLERANCE Specifies error tolerance by limiting the number of edit distance allowed for certain length of strings.

    For the ANCHOR, EXACT, and TOLERANCE modifiers, enter the values of the modifier in the Additional Routine Modifier box. See each modifier for details on how to specify these values.

    To choose more than one modifiers, hold down the Ctrl key while you make your selections after entering the values of the modifiers.

  6. Click Compare. The score is displayed in the Score field.
  7. If you want to change multiple modifiers, select Edit Multiple Routine Modifier and manually enter the change in the Routine Modifier box.