MarketplaceStudioSnippetLevenshtein Distance - String Comparison

Create your first automation in just a few minutes.Try Studio Web

Levenshtein Distance - String Comparison

Levenshtein Distance - String Comparison

by Internal Labs

StarStarStarStarStarStarStarStarStarStar

0

Snippet

Downloads

<100

back button
back button
carouselImage0
next button
next button

Summary

Summary

Levenshtein Distance calculates the minimum edits (insertions, deletions, substitutions) to transform one string into another. Used in spell check, fuzzy search; runs in 𝑂 ( 𝑛 × 𝑚 ) O(n×m) time.

Overview

Overview

This release introduces a new workflow, "Levenshtein Distance," to the UiPath Studio suite. The Levenshtein Distance algorithm is a widely used method for measuring the similarity between two strings by calculating the minimum number of single-character edits required to transform one string into another. These edits include:

  1. Insertion: Adding a character to one string.
  2. Deletion: Removing a character from one string.
  3. Substitution: Replacing one character in the string with another.

This algorithm is particularly useful in scenarios involving approximate string matching, where minor differences between strings are allowed, such as in:

  • Spell-checking
  • Search engines (e.g., fuzzy search)
  • DNA sequence analysis
  • Plagiarism detection
  • Natural Language Processing (NLP) tasks like name matching or sentiment analysis.

Note:

This workflow is appropriate only where custom activities are not allowed, or for educational purposes. Otherwise, custom activities should be used, which are a lot faster.

Features

Features

  • Edit Operations: Insertions, deletions, and substitutions.
  • Output: Integer value representing edit distance (smaller value = more similar strings).
  • Complexity: Time: O(n×m)O(n \times m)O(n×m) (where nnn and mmm are the lengths of the two strings). Space: O(n×m)O(n \times m)O(n×m), or O(min⁡(n,m))O(\min(n, m))O(min(n,m))

Additional Information

Additional Information

Dependencies

UiPath.System.Activities: 23.10.2

Code Language

Visual Basic

Publisher

Internal Labs

Visit publisher's page

License & Privacy

License Agreement

Privacy Terms

Technical

Version

1.0.0

Updated

December 16, 2024

Works with

Studio: 22.10.12 - 24.10.4

Certification

Silver Certified

Support

UiPath Community Support

Similar Listings