levenshtein

さまざまな文字列メトリクスを使用した Python での高速なファジー文字列マッチング

📐 シーケンス間の距離を計算。30種類以上のアルゴリズム、純粋なPython実装、共通インターフェース、オプションの外部ライブラリ使用。

SymSpell: Symmetric Delete スペル修正アルゴリズムにより、スペル修正とあいまい検索を 100 万倍高速化

🪼 文字列の近似マッチングと音韻マッチングを行うための Python ライブラリ

SymSpell の Python 移植版：Symmetric Delete スペル修正アルゴリズムによる、100万倍高速なスペル修正とあいまい検索

使いやすく強力なファジー文字列マッチング、fuzzywuzzyの移植版。

文字列比較および編集距離アルゴリズムのライブラリ。Levenshtein、LCS、Hamming、Damerau-Levenshtein（OSAおよび隣接入替アルゴリズム）、Jaro-Winkler、Cosineなどを収録。