Uipath Marketplace

サインイン

MarketplaceStudioスニペットLevenshtein Distance - String Comparison

はじめてのオートメーションをわずか数分で作成できます。Studio Web を試す

Levenshtein Distance - String Comparison

Levenshtein Distance - String Comparison

作成者: Internal Labs

StarStarStarStarStarStarStarStarStarStar

0

スニペット

ダウンロード数

<100

[戻る] ボタン
[戻る] ボタン
carouselImage0
[次へ] ボタン
[次へ] ボタン

要約

要約

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.

概要

概要

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.

機能

機能

  • 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))

その他の情報

その他の情報

依存関係

UiPath.System.Activities: 23.10.2

コード言語

Visual Basic

公開者

Internal Labs

公開者ページを表示

ライセンス契約とプライバシー条項

ライセンス契約

プライバシー条項

技術情報

バージョン

1.0.0

更新日

2024年12月16日

対応製品

Studio: 22.10.12 - 24.10.4

認定

シルバー 認定済み

サポート

UiPath コミュニティ サポート

類似のコンポーネント