Trie を使った高速で簡単な Levenshtein 距離の計算

概要

• 辞書の単語間でプレフィックスを共有することで、冗長な計算を回避
• スペルチェッカーやファジー文字列マッチングに使われる古典的な手法
• コード例を交えたウォークスルー形式

HN で議論する

原文（英語）: Fast and Easy Levenshtein distance using a Trie