[を] Dynamic Programming による類似文字列マッチの実装例

Dynamic Programming による類似文字列マッチの実装例 2007-01-22-4 [Programming][Algorithm] 「Modern Information Retrieval」(8.6.1 p.216) での Dynamic Programming (DP) の解説のところのアルゴリズムを 素直に Perl で実装したみた。 さらにマッチ箇所取り出しロジックも実装してみた。 DP はいわゆる「類似文字列検索（あいまい検索）」に使うと 便利なアルゴリズム。 実は、大学院でも前の会社でも、PerlやらC++やらで実装して使ってた。 単純ながら使い勝手もよく、まさに現場向きかと。 grep 式に頭から見ていくので計算量的にはイマイチなのだが、 転置インデックス検索などで範囲を絞ってから適用すれば実用上問題ない。 ■定義みたいなの Q1. 二

[webmarksjp]

programming

[k12u]

読んだのに。もっとちゃんとやっとくべきでした

[f99aq]

DP であいまい検索

[inaok]

文字列の類似性

[akaiho]

longest common subsequence

[Aoba]

DP

[masui]

BaezaYates本の曖昧検索アルゴリズム(LCS?)をPerlで実装

[atyks]

DPマッチング

[hirose31]

あいまい検索

[nilab]

_ [を] Dynamic Programming による類似文字列マッチの実装例

[morningriver]

文字列のDPマッチングについて

[matsui899]

助かるー。

[yto]

類似文字列照合の実装サンプル。