[を] 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. 二
Perlはやっぱもう駄目か - enbug diary (2006-07-22)
_ Perlはやっぱもう駄目か failmalloc に関して、 Rubyについては作者のまつもとさん自身が対応してくださったり、 PythonについてもNealさんから個人的に連絡を受けたりと、 プロジェクトの勢いを感じさせる展開でありました。 私は例に出さなかったにも関わらず、 いろいろ他に試してくださったプロジェクトもあるようです。 しかし何かひとつだけ全く動きのないプロジェクトがあって、 それはPerlなんですよね。 私自身、確か4、5年ぐらいはPerl使いでした。 途中で一度Rubyいいよーと勧められたけれど、 「Perlで出来てるのに何でまた別のを勉強しなきゃいけないのだ」 と、よくあるパターンで、Perlを長年使い続けていたのでした。 しかしPerlで書いたコードは全部ゴミにしかならないのは痛感していて、 前に書いたものを解読するぐらいなら、 また一から書き直した方が手っ取り
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
