[を] 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. 二
現代というコンポーネントは、どのような未来をプログラムするのか : 404 Blog Not Found
2006年10月04日04:00 カテゴリValue 2.0 現代というコンポーネントは、どのような未来をプログラムするのか これにならってPerlを使うべき本当の理由を述べてみましょう。 分裂勘違い君劇場 - 現代という時代は、どのようなプログラミングを求めているのか？ Rubyを使うべき本当の理由は、根源的には、日本で自殺者が増えた理由と同じです。 今後日本が没落していく理由とも同じです。 団塊の世代に無能な人間が多い理由とも同じです。 サービス残業が増えた理由とも同じです。 日本の多くの若者たちが未来に希望を抱けない理由とも同じです。 いまの学校教育が無能な人間の製造工場になってしまっている理由とも同じです。 Perlを使うべき本当の理由は、根源的には、日本が金持ちになった理由と同じです。 今後土建屋が没落していく理由とも同じです。 団塊ジュニアに有能な人間が多い理由とも同じです。
Elementary, ... Googleで「はらへった」と検索するとピザが届くようにするまで
日曜は、Plagger を初めてちゃんとさわってみました。 Plagger の概略は、miyagawaさん自身による このYAPC::NAのPDF がわかりやすいです。要するに、 『ネットからフィードを集める → （ごにょごにょする） → 出力する』をするものです。 この「集める」や「ごにょごにょ」や「出力」の部分に、ブロックを重ねるようにしてモジュールを重ね、自分の好きな起承転結にできるという点が実に Perl ぽい着想です。風がふけば桶屋がもうかるフレームワークと呼んでいます。 Subscription::Bloglines / Publish::Gmail まあ、まずは普通に使ってみようということで、「Bloglines から集める」→ （エントリごとに分割、RSS 広告除去、本文の内容をできるだけ収集→ Bloglines、Delicious へのリンク付与、はてブ登録数付与） →
Plaggerはじめました - libnitsuji.so
まずは概要を把握。 YAPC::2006 Tokyo "Plagger - RSS/Atom remixing platform" : Free Download, Borrow, and Streaming : Internet Archive 実際はiTunes上でフルスクリーンにして見ました。声が聞き取りづらかったのと文字が見にくかったのとがあったけど概要はつかめた。 input/filter/outputするソフトウェア プラグインで機能を追加（というかプラグインがないと何もしない） Plaggerは枠組みを提供 インストールはCPAN経由でやることに決めました。 $ sudo perl -MCPAN -e 'install Plagger'yとnにはテキトーに回答し、大量のモジュールインストールの結果、無事にインストールできた様子。 とりあえずmixiからgmailへっていうやつ
輝け！全日本最強 CPAN Author 決定選手権 2006 : にぽたん研究所
昨年の「輝け！全日本最強 CPAN Author 決定選手権 2005」から、早 1 年と 3 ヶ月。 今年も日本人の最強 CPAN Author を決定する時がやってきました！ ちなみに開催時期に関しては個人的な気まぐれ以外のナニモノでもありません。 前回も書きましたが、日本人 CPAN Author を調べる方法は、本日の正午時点で 5181 人いる全世界の CPAN Author の中で、明らかに外国人の名前と思われるものを grep -v で排除して、その後に目視で抽出しているので、外国人っぽい名前で CPAN に登録している人や、単なる「漏れ」のせいで、ここに反映されていない可能性もあります。 Update: Shot さんから bayside さんが抜けているとの指摘を受け、更新しました。他にも抜けがあったら教えてください＞＜ (2006-06-09 22:38) この抽出作業
はてなグループの終了日を2020年1月31日(金)に決定しました - はてなの告知
はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28
PHPがどうにも好きになれない理由 - Unknown::Programming
仕事柄PerlもPHPも使うんだけど、どうにもPHPが好きになれない。 いったいなんでだろうか。先にPerlから入ったもんだから後から入ったPHPに対して不満があるのかな？ ま、とにかく両方やっててPHPが微妙だなぁと思う部分を列挙してみよう。 ただPHPに関してそれほど詳しくないので間違っている部分もあるかもしれません。 あ、ちなみにここでいうPHPってのはPHP4（PHP4.4.1）のことです。 変数のtypeミス(strict 'vars') これが一番痛い。 まさしくPerlでstrictを使わずに実装してるような、そう、まるで先祖帰りしてるような感覚になってしまうので本当につらい。 変数のスコープ 変数のスコープが関数単位でしか発生しないのが痛い。 これによりif条件の場合のみとかループ中でしか使わない変数とかを定義できない。 つまり、変数の存在範囲を細かく設定できないのだ。 配
naoyaのはてなダイアリー - Perl の話をまとめた
use strict がどうのこうのという話があって、そういえば昔自分もそんなこと書いたなあと思っていろいろ自分の書いた Perl の話を見返してて、せっかくだから拙作のまとめでも作っておくかと思いました。とりあえず文章量がそれなりにあって、まとまりのあるものだけを見繕ってみます。 今見ると、当時の理解が不十分で微妙なところもあったりしますが、そのあたりはご愛嬌。 いま読んでもまだ陳腐化はしてなさそうな話 お薦めの Perl 本をいくつか紹介 : NDO::Weblog Perlおすすめの書籍や情報。今ならここにPerl救命病棟とWEB+DB PRESS総集編を入れるかな。 Perlプログラマのレベル10 - Perlプログラミング救命病棟より - naoyaのはてなダイアリー Perlプログラマのレベル10。なんか他言語にも飛び火した。 Perl の変数に関するちょっとした誤解と、動的な
perl - 勝手に添削 - Storable : 404 Blog Not Found
2006年05月11日13:45 カテゴリLightweight Languages perl - 勝手に添削 - Storable というわけで、ひさかたぶりの勝手に添削のコーナーです。今回は、Storableに関して。 [を] Perl の Storable モジュールのメモ store [ $first->{uhyo}, $first->{hogera} ], "a.dat"; codingそのものに問題はありませんが、damian本にも載っていないbest practiceをここで一つ紹介しましょう。 Always use nstore and nfreeze instead of store and freeze. 常にnstoreとnfreezeを使う事。storeとfreezeではなく。 理由は、その方がずっとつぶしが利くからです。頭にnをつけるだけで、platform依存が
perl - 勝手に添削 - Text::MeCab by DMAKI : 404 Blog Not Found
2006年05月02日17:15 カテゴリLightweight Languages perl - 勝手に添削 - Text::MeCab by DMAKI というわけで、このところ毎日やってる勝手に添削のコーナー。今回はDMAKI版Text::MeCab。 Advanced Perl Programming, 2nd Ed. Simon Cozens [邦訳:実用Perlプログラミング第2版] D-5 出張版アップした。オプションとかはあまりテストしてないので問題あったら教えてください。今回のソースは、たったこれだけ。 Text-MeCab-0.02/lib/Text/MeCab.pm package Text::MeCab; use strict; use vars qw($VERSION @ISA %EXPORT_TAGS @EXPORT_OK); BEGIN { $VERSION
perl - 勝手に添削 - MLD::Infoまたはtestの不在 : 404 Blog Not Found
2006年05月01日15:00 カテゴリLightweight Languages perl - 勝手に添削 - MLD::Infoまたはtestの不在 というわけで、勝手に添削させられるコーナーがやってまいりました。 今回は、こちら。 Perl Testing Ian Langworth / Chromatic Milano::Monolog: 着メロ・着うたのファイルから曲名やアーティスト名を読み出すPerlモジュールなんか最近のPerl界隈では奇特な親切な人が人のソースコードを添削してくれるらしい。 なのでワタシも仕事で必要になって、しこしこ自作していたモジュールを公開して、よりよくしてもらうことにする。 そして最終的にCPAN公開を狙っている。それでは、現物のコード....に移る前に、tarballを解いてすぐ気づく事。 t/がなーい(;o;) まず、テストを先に書く。これ、重要
perl - 勝手に添削 - Lingua::JA::Summerize 0.02 : 404 Blog Not Found
2006年04月28日15:30 カテゴリLightweight Languages perl - 勝手に添削 - Lingua::JA::Summerize 0.02 突然ですが、勝手に添削の時間です。 Perl Best Practices Damian Conway 今回は、 Kazuho@Cybozu Labs: Lingua::JA::Summarize 0.02です。 まずは、Editorで開いてみないと見づらいところ。 インデントにtab("\t" ; "\x09")を使うのはやめましょう。tabは必ずspace("\x20")に拡張しましょう。 タブストップの数は、環境によって異なります。にも関わらず違うように表示されるのはさけなければなりません。perlではこれは致命的ではありませんが、pythonやhaskellでは致命的ですし、Perl内部でも手でYAMLなどを書いて
404 Blog Not Found:perl - 勝手に添削 - Hatena::API::Auth
2006年04月24日21:20 カテゴリLightweight Languages perl - 勝手に添削 - Hatena::API::Auth というわけで、好評につき続けます、勝手に添削のコーナー。 今回はハテナオヤ作、Hatena::API::Auth 0.02です。 以下、ソースの一部を抜き出したものです。 1: package Hatena::API::Auth; 2: use strict; 3: use warnings; 4: our $VERSION = 0.02; 5: 6: use base qw (Class::Accessor::Fast Class::ErrorHandler); 22: 23: __PACKAGE__->mk_accessors(qw(api_key secret)); 24: 67: sub login { 68: my $self =
勝手に添削 - WEB+DB Press Vol.32 オレオレコード版 - naoyaのはてなダイアリー
私もWEB+DB Pressへの連載をはじめたので、同誌のますますの反映を祈ってやまないのだけど、それだけに、同誌にこういうサンプルコードがあるのは気になる。一応きちんと動くので、blogとかのentryであればこれでもよいのだけど、この手の雑誌はかなり長い間保管され、読者に何度も参照されることを考えれば、「その後」のことを考えて推敲しておく方がいいだろう。Damianも言っていたように、「ソースコードは未来の自分へのラブレター」なのだ。 という弾さんのリファクタリング結果に対し わたしなんかよりよっぽど perl を知っている人なのだろうから機能的な 点についてはコメントしないが、はたしてこの添削後のコードはきれいなのか? となかなか手厳しい突っ込みもあり そうそう。なぜこのRefactor版を使わなかったかと言えば、それはこのサンプルコードがまさに書籍という容量制限の厳しいメディアに掲
404 Blog Not Found:perl -勝手に添削 - WEB DB Press Vol.32 pp.94
2006年04月22日15:00 カテゴリWEB+DB PRESSLightweight Languages perl - 勝手に添削 - WEB+DB Press Vol.32 pp.94 というわけで、突然はじまりました勝手に添削のコーナー。 WEB+DB PRESS 今回は、WEB+DB PRESS Vol.32の「Yahoo! Web サービス活用ガイド」から。 私もWEB+DB Pressへの連載をはじめたので、同誌のますますの(反映|繁栄)を祈ってやまないのだけど、それだけに、同誌にこういうサンプルコードがあるのは気になる。一応きちんと動くので、blogとかのentryであればこれでもよいのだけど、この手の雑誌はかなり長い間保管され、読者に何度も参照されることを考えれば、「その後」のことを考えて推敲しておく方がいいだろう。Damianも言っていたように、「ソースコードは未来の自
ミクシィのCTOが語る「mixiはいかにして増え続けるトラフィックに対処してきたか」：ITpro
ミクシィのCTOが語る「mixiはいかにして増え続けるトラフィックに対処してきたか」 YAPC::Asia 2006 Tokyo 東京都大田区で開催されているPerl技術者向けカンファレンス「YAPC::Asia 2006 Tokyo」で2006年3月29日，日本最大のソーシャル・ネットワーキング・サイト（SNS）である「mixi」を運営するミクシィのBatara Kesuma（バタラ・ケスマ）取締役最高技術責任者（CTO）が，増え続ける膨大なトラフィックにどのように対処してきたのかについて講演した。カギとなるのは「データベース分割」である。 mixiのシステムはもともとBatara氏が1人で作り上げたものだ。2003年当時，米国でFriendsterなどのSNSがはやっており，同氏が会社（現在のミクシィ，当時はイー・マーキュリー）にSNSを作りたいと提案したところ認められたという。同氏が
はてブの抄録の仕組み : 404 Blog Not Found
2006年03月24日00:00 カテゴリiTechBlogosphere はてブの抄録の仕組み 以下は憶測だということをまずお断りした上で、外から観察した大体の考察を。 たけくまメモ: はてなブックマークで困った どなたか、「はてブ」でちゃんと正しい表示になるやり方をご存じでしたら、なにかのついでで結構ですからお教えくだされば幸いです。詳しい事はCTOのハテナオヤ君にでも尋ねてもらうことにして、実際にhttp://www.dan.co.jp/をブックマークした時の記録から「だいたいこんなことをやっているのだろう」という憶測を試みます。 まずはwww.dan.co.jp側のLogをご覧下さい。 ns.hatena.ne.jp - - [23/Mar/2006:21:23:19 +0900] "GET / HTTP/1.1" 206 2848 "-" "Hatena Bookmark/0.1
naoyaのはてなダイアリー - JSON を Template-Toolkit で展開する Jemplate
Jemplate is a templating framework for Javascript that is built over Perl's Template Toolkit (TT2). Jemplate parses TT2 templates using the TT2 Perl framework, but with a twist. Instead of compiling the templates into Perl code, it compiles them into Javascript. かぜぶろさんや宮川さんがブックマークしてたので気になってちょっと見てみた新着モジュールの Jemplate。なかなか面白いです。Template-Toolkit で記述したテンプレートのテンプレート変数に JavaScript 上の JSON を展開させることができるという
圏外からのひとこと(2006-01-26)
* ソフトウエア業界の「バカ世界地図」 mixi発で、「Perl VS Java」というテーマが盛り上がっている。「ソフトウエア業界の中で、ある種のスキルが正当に評価されてないのでは？」という疑問に、「そうだそうだ、おかしいぞ」と同調する声が高まり、「いや、それには正当な理由がある」という反対意見が出て議論になっているようだ。 錯綜する議論の中にいろいろタメになる見解を見ることができて、業界人の端くれとしていろいろ勉強させていただいたが、ちょっと違う視点から(だってそれしか売り物がない)ブログのネタとして業界の外へ発信してみたいと思う。 まず、最初に関連するリンクをならべておく(ちょっとそれ系の用語が多いので業界外の人はパスした方がいいかも)と、mixi内のものとして、 Perlコミュ: 業務経歴書にPerl案件を書くと馬鹿にされる件 walrusさんの日記:「業務経歴書にPerl案件を書
魔女狩りかPerl狩りか : 404 Blog Not Found
2006年01月18日00:45 カテゴリLightweight LanguagesOpen Source 魔女狩りかPerl狩りか それは聞き捨てならない。 高木浩光＠自宅の日記 - 続・「サニタイズ言うなキャンペーン」とは 結論からズバリ言えば、Perlのせいだ。そもそも、セキュリティを電脳言語の層で確保しようとするのは、その言語の汎用性が高ければ高いほど不可能になる。汎用性の中には、「あえて危険なことを承知で行う」ということも含まれているのだから。 その点において、最も危険な言語は圧倒的にCということになる。実際CERTの勧告でも圧倒的に多いのがCで書かれたソフトウェアであるし、そもそもPerlを始め多くの電脳言語の実装そのものがCで書かれているのだから。 20世紀の時代、CGIプログラミングといえばPerlだった。Perlは、open 関数のように、手軽な書き方を用意しているのがク
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
