log

日記です

サジェストでレーベンシュタイン距離を使ってみた

マッチ度が高い候補が上位に来てくれるので、ユーザービリティ◎

  • 部分一致で候補を絞り
  • 候補と入力値でレーベンシュタイン距離を図り
  • 距離が近い順にソートする

部分一致でなく、トップの上位N件を表示、みたいなのもありかもですが、フィルタの条件に部分一致を使い、候補の重み付けにレーベンシュタイン距離を使う、的な感じにしました。始めにフィルタしないと対象数多いですし><

levenshtein.html · GitHub