動的計画法（DP : Dynamic Programming）を利用した類似文字列マッチ。Perlのサンプルコード。

wacky のブックマーク 2008/03/11 15:34

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/4070909/comment/wacky" data-user-id="wacky" data-entry-url="https://b.hatena.ne.jp/entry/s/chalow.net/2007-01-22-4.html" data-original-href="https://chalow.net/2007-01-22-4.html" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Fchalow.net%2F2007-01-22-4.html" data-user-icon="/users/wacky/profile.png">Dynamic Programming による類似文字列マッチの実装例</a><ul class="comment-tag" style="list-style: none; margin: 0px;"><li style="float: left">[<a href="https://b.hatena.ne.jp/q/Perl">Perl</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0">アルゴリズム</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/%E3%83%86%E3%82%AD%E3%82%B9%E3%83%88%E5%87%A6%E7%90%86">テキスト処理</a>]</li></ul><br><p style="clear: left">動的計画法（DP : Dynamic Programming）を利用した類似文字列マッチ。Perlのサンプルコード。</p><a class="datetime" href="https://b.hatena.ne.jp/wacky/20080311#bookmark-4070909"><span class="datetime-body">2008/03/11 15:34</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！

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

chalow.net2007/02/26

Dynamic Programming による類似文字列マッチの実装例 2007-01-22-4 [Programming][Algorithm] 「Modern Information Retrieval」(8.6.1 p.216) での Dynamic Programming (DP) の解説のところのアルゴリズムを ...

70 人がブックマーク・10 件のコメント

他のコメントを読む

＼コメントがサクサク読めるアプリです／

はてなブックマーク

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

はてなブックマーク

公式Twitter

はてなのサービス