[を] 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. 二
[を] Software Design 2006年10月号のPlagger特集のメモ
Software Design 2006年10月号のPlagger特集のメモ 2006-09-24-1 [本] Software Design (ソフトウエア デザイン) 2006年 10月号 [雑誌] posted with Yasazon (2006.09) 定価 : ￥ 970発売日 : 2006/09/16出版社/メーカー : 技術評論社 Plagger 特集より、インストールコマンドメモ (pp.78-81)： wget http://www.perl.com/CPAN/src/perl-5.8.8.tar.bz2 bzip2 -dc perl-5.8.8.tar.bz2|tar xvf - cd perl-5.8.8 sh Configure -des -Dprefix=$HOME/perl make make install export PATH=$HOME/perl/
[を] プログラミング関連メモ
プログラミング関連メモ 2006-01-09-3 [Programming] 自分用リンク集。随時追加。 ■Perl - Perlクックブックソースコードリンク集 <http://www.sarinaga.com/progtoy/perlcookbooklink.html> Perlクックブックを持ってると相乗効果で便利。 - Perl Design Patterns at Perl Design Patterns Wiki <http://www.perldesignpatterns.com/?PerlDesignPatterns> - Perlモジュール作成に関するリンク[2006-02-03-3] - PerlとUTF8についての自分用メモ[2005-09-29-1] ■Ruby - プログラミングとその応用I <http://www.stdio.h.kyot
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
