-->
ラベル「アルゴリズム」の付いた投稿を表示しています。

レーベンシュタイン距離で文字列の類似度を高速に取得する

はじめに 文字列の類似度について考えます。具体的には、レーベンシュタイン距離を使用して文字列の類似度を測定します。ただし、レーベンシュタイン距離では、速度が遅いため、高速化します。高速化に伴ってレーベンシュタイン距離とは別物になってしまいますが、類似度としての役割は果たせます。 ...