Big Sky :: レーベンシュタイン距離を使ったあいまい grep コマンド「lsdgrep」作ってみた

元ネタはずいぶんと昔の記事なのだけど。 編集距離 (Levenshtein Distance) - naoyaのはてなダイアリー ■ 編集距離 (Levenshtein Distance) 昨日 最長共通部分列問題 (LCS) について触れました。ついでなので編集距離のアルゴリズムについても整理してみます。 編集距離 (レーベン... http://d.hatena.ne.jp/naoya/20090329/1238307757 思い付きはまったく関係ない所から。 mp3 が数千ファイル入ってるフォルダで何かの手違いで同じ曲が入ってしまう事が結構あって重複取り去る作業してた。ID3が違ってるとMD5も違うのでレーベンシュタインの文字列距離を使ってファイル名が似てるの調べたら422ファイル消せる事が分かった。 — Vim芸人 (@mattn_jp) February 25, 2017 これを

[mattn]

書いた。

[n314]

昔Googleにもしかして○○が出てきた頃に真似してやってみたんだけども、日本語だと漢字が文字数の割には意味が強くて難しかったんだよなあ。

[tbpg]

サンプルに草

[manFromTomorrow]

佐藤B作「grepその前に」

[hirose504]

“編集距離 (Levenshtein Distance)”

[red_snow]

こういうの使えば曖昧検索ができるのか

[machupicchubeta]

Levenshtein Distance

[kita-tuba]

レーベンシュタイン距離を使ったあいまい grep コマンド「lsdgrep」作ってみた

[Makots]

おもしろい

[slash_01]

これはすごい

[qtamaki]

レーベンシュタイン距離って曖昧検索で使うには精度が悪かった記憶がある