[を] 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. 二
[を] Yahoo!関連検索ワードAPIで検索キーを拡張する
Yahoo!関連検索ワードAPIで検索キーを拡張する 2006-09-21-1 [YahooHacks] 今回の YahooHacks は、関連検索ワード API を使った、 奇をてらわない普通のハックです。 (一時的にデモを置いておきます。そのうち消えます。ご了承下さい。 http://nais.to/~yto/tmp/yahoohacks-samp/hack_webunit.cgi) ■■■関連検索ワードAPIで検索キーを拡張する 「Yahoo!検索 - キーワード入力補助」(http://assist.search.yahoo.co.jp/) では、入力した検索キーと関連する検索キーワードが表示され、 検索の手助けをしてくれます。 YDN には、このような関連キーワードを取り出す API もあります。 それが「関連検索ワードWebサービス」です。 - Yahoo
2006-09-16 - Muibrog
いまPla*1 その5です。*2 その4でSmartFeedを使った出力のまとめ方を紹介しましたが、まとめずに出力すると上書きしてしまうと書きました。まとめずに1つのconfig.yamlから複数のRSSに出力を行う方法をコメントでid:otsuneさんから教えていただきましたので紹介します。これはOtsuneさんのサイト「MYCOM野良Atomレシピ」で紹介されている方法です。この方法でもSmartFeedを用いていますが、その使い方がちょっと違います。 その4の方法（1つにまとめる）では↓のようにしていました。 - module: SmartFeed::All - module: Publish::Feed rule: expression: $args->{feed}->id eq 'smartfeed:all' config: format: atom dir: /home/tos
[を] Yahoo!商品検索のRSSで商品検索サイトを作る
Yahoo!商品検索のRSSで商品検索サイトを作る 2006-09-13-1 [YahooHacks] どんな検索サービスにも言えることですが、 検索結果のRSSが提供されているということは、 そのまま検索APIとして使えるということを意味しています。 てなわけで、今回の YahooHacks は、 Yahoo!商品検索(http://psearch.yahoo.co.jp/)のRSSを用いた 検索サイトの作り方です。 なお、「use CGI qw/-no_xhtml/;」としているのはバッドノウハウです。 バージョンの違いもあるかもだけど、start_html() で散々嫌な目に あったので。 今回は、CGI.pm で昔ながらの方法を使って書いてみたのですが、 前述のバッドノウハウも含め、なんか疲れますね。普段はテンプレートを 使っています。そういうサンプルも今後
Gmailで特定のラベルの付いたメールをIRCにNotifyするPlaggerレシピ - はこべにっき ♨
今日やってみたのでメモメモ。IRCというかTiarraにNotify。 Gmailの特定のラベルのついたメールは、https://username:password@mail.google.com/mail/feed/atom/YourLabelとかやるとAtomフィードで見れるのでこれを使う。ほんとはcookie使ってusernameとpassword渡した方がよさげ。 追記: というか修正。それSmartFeedじゃなくてもいいんじゃね？と指摘してもらいました。フィードのタイトルを変えたくてSmartFeedしたんだけれど、それはSubscription::Configでできるね。というわけで以下のようにYAMLを修正。 include: - /home/yohei/plagger/configs/config.base.yaml plugins: - module: Subscrip
第248回：圧縮オーディオのための音作りについて考える - 藤本健のDigital Audio Laboratory
第248回：圧縮オーディオのための音作りについて考える 〜 圧縮オーディオに携わってきたプロに聞く、音作りの秘訣 〜 何年か前までレコーディング業界では邪道扱いされていた圧縮オーディオだが、iPodなどの爆発的な普及、そしてネット配信での販売が本格化したことで、見方は大きく変わってきた。そして、ようやく圧縮オーディオのための音作りに本腰を入れて取り組む人たちも出てきた。 まだまだ手探り状態といった感じではあるが、そんな中、18年も前から圧縮オーディオに携わってきたという珍しいレコーディングエンジニア兼マスタリングエンジニアがいる。今回は株式会社メガアルファのスタジオエンジニアである桑原和男氏に、圧縮オーディオの音作りの秘訣などを伺った。 ■ 圧縮オーディオとの出会いはスーパーファミコン 桑原氏に最初にあったのは、ローランドのR-09の発表会の会場だった。桑原氏はこの発表会で、
ClearSilver の Perl バインディングを使う(Perlのテンプレートエンジンのベンチマーク) - spiritlooseのはてなダイアリー
ClearSilverネタが続いてるわけだけど、今度はPerlバインディングを使ってみた。 ClearSilverをインストールすると同時にPerlバインディングもインストールされるんだけど、PODには何にも書いてない・・ ここにAPIがのってるだけ。 というわけでサンプルは以下。 #!/usr/local/bin/perl use strict; use warnings; use ClearSilver; my $hdf = ClearSilver::HDF->new; $hdf->setValue('message', 'hello world!'); my $cs = ClearSilver::CS->new($hdf); $cs->parseFile('hello.cs'); print $cs->render;気になった点は TTになれてるので、メソッド呼び出しができないのが一
楽天広場 Trackback Auto-Discovery : にぽたん研究所
迷惑トラックバック対策：トラックバック… こんにちは、楽天広場です。 迷惑トラックバック対策として、トラックバックURLの暗号化を行いました。 #!/usr/local/bin/perl use strict; use HTML::Entities; use HTML::TokeParser; use LWP::Simple; my $url = 'http://plaza.rakuten.co.jp/hirobastaff/diary/200605290000/'; print rakuten_hiroba_trackback_auto_discovery($url), "\n"; sub rakuten_hiroba_trackback_auto_discovery { my $url = shift; my $content = get($url) or die "can't fet
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
http://d.hatena.ne.jp/drawnboy/20060910/1157818916