LevenshteinDistance

※Forge全件データの日本語検索サービスをご利用になりたい場合は、こちらまでお問合せください。

Forge英文サイト

更新日： 2018-09-18 バージョン： 1.0.0 作者： Nelson André Platform： DB： SQL Server スタック： .NET カテゴリー： Libraries

概要：

Levenshtein Distanceアルゴリズムによる文字列比較の実装

詳細：

Levenshtein距離アルゴリズムのためのWikipediaサイト：https://en.wikipedia.org/wiki/Levenshtein_distance 「2つの単語の間のLevenshteinの距離は、ある単語を他の単語に変更するために必要な最小限の1文字編集（挿入、削除または置換）です。 2つの文字列を指定すると、1つの文字列を他の文字列（挿入、削除または置換）に変換するステップ数と、2つの文字列（パーセント単位）がどれくらい等しいかが返されます。

[Overview]
Implementation of the string comparison by the Levenshtein Distance algorithm.

[Detail]
Wikipedia site for the Levenshtein distance algorith : https://en.wikipedia.org/wiki/Levenshtein_distance "The Levenshtein distance is a string metric for measuring the difference between two sequences. Informally, the Levenshtein distance between two words is the minimum number of single-character edits (insertions, deletions or substitutions) required to change one word into the other. " Given 2 strings it will return the number of steps to turn one string into the other (insertions, deletions or substitutions) and how much equal are the 2 strings (in percentage).

戻る