[を] 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. 二
カラフル端末で視認性を高める - grepとシェルのプロンプト編 : DSAS開発者の部屋
このブログに含まれる「DSAS」という文字列をgrepしてみます。 どこに「DSAS」があるのかさっぱりわかりません (^^; grepの結果を| less -p DSASとかに渡せばlessがハイライトして識別しやすくなるのですが、ここはgrepのカラフル機能(--color=auto)を使ってみます。 だいぶ識別しやすくなりました。 ハイライトの色を変更するには、色指定を環境変数GREP_COLORにセットします。指定の形式は前回紹介したlsのdircolorsと同じです。例えば、太字の黄色にしたい場合はこのようにします。 export GREP_COLOR='01;33' あと、毎回--color=autoと指定するのは面倒なので、環境変数GREP_OPTIONSにセットしておきましょう。GREP_OPTIONSにセットしたオプションは、暗黙的に効果を発揮します。 export GR
技術メモ帳 - pgrep, pkill を使用してプロセスを殺す
最近、会社でシェルの操作方法について教えているのだが、 pgrep / pkill / skill / pidof といった 便利なプロセス操作系コマンドを知らない人が実に多い。 プロセスを殺すというのは、よくある作業なので 今回はコレについて書いてみる。 たとえば、これらのコマンドを知らない人が、 指定した名前のプロセスを kill する手順はだいたい 以下のようなものになることだろう。 $ ps aux | grep プロセス名 | grep -v 'grep' # コマンドの出力結果から pid を目で確認 12345 ... .. hoge .. .. $ kill 12345 この作業は非常に面倒で退屈だ。 もし殺さなければならないプロセスがたくさんあったときは どうするのだろうか。 おまけに、grep コマンド自身が候補に含まれてしまう事があるのだが、 grep -v grep
Open Tech Press | YouTubeビデオのDivXおよびXviD形式への変換法
昨今話題のYouTubeのビデオクリップだが、かく言う私もこのサイトの中毒患者の1人だ。しかしながら、YouTubeのビデオ再生方式については少々注文を付けたい点がある。私の希望としては、お好みのビデオをスタンドアローン型のDVD/DivXプレーヤで再生したいのだ。またサイトにあるFlash形式のビデオをMPlayerで再生する場合も、早送りや巻き戻しができないという問題がある。よってここに私は、YouTubeのビデオクリップをDivXもしくはXviDフォーマットに変換する作業に着手することを決意した。以下は、具体的な操作手順である。 変換作業をするにあたっては、事前に処理対象のビデオを手元のコンピュータにダウンロードしておく必要がある。こうした作業に最適なツールはYoutube-dlであるが、その詳細についてはJoe Barr氏の解説記事を参照して頂きたい。なおFirefoxユーザであれ
suVeneのあれ: じゃあPla
2006年08月28日 じゃあPla [これはひどい]だろうが、なんだろうが、基本的にどんなタグがつこう気にしないんだが、個人的にとてもショックなタグがある。 それは何かというと… [それPla] これはショックである！ 参考) dlog.dulknews.net - それPla subtechグループ - それPla これは、プログラムやらない人にとってはよくわからないショックかもしれないが、例えば ある新人が、Linux上でたくさんのテキストファイルから AAA という文字を検索して、BBB に置き換えたいという作業が発生したとする。 「一つ一つファイルを開いて置換してたら面倒だ！」と新人なりに考え ファイルを開きながら置換を繰り返すシェルスクリプトをバリバリと作ったとする。そして先輩が一言 「それ grep ぱいぷ xargs sed でできるよ」 みたいな悔しさである！ ちょっとわ
ウノウラボ Unoh Labs: SVN を使いやすくするシェルスクリプト
こんばんは、naoya です。 ウノウでは、プログラムのソースコード管理に SVN を使っていますが、日々の開発の中でずっと SVN コマンドを使い続けていると、SVN コマンドの入力がめんどうになってくる場面があります。 今日は、SVN コマンドの入力を簡略化するために、僕が作成したシェルスクリプトをいくつか紹介します。 1) プログラムのリビジョンを一つ前に戻す 誤ってプログラムしたり、プログラムを変更してコミットしたあと、一つ前のバージョンに戻したい場合がたまにあります。そんなときは、SVN コマンドの場合は、次のように入力します。 svn merge -r 上書き対象のリビジョン番号:戻すリビジョン番号 対象のファイル名 このコマンドを使うには、対象ファイルのリビジョン番号を svn info で調べないとリビジョンを指定することができないので、次のようなスクリプトを作ってみ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
FsFilter Linux や FreeBSD 上で動く、ファイルシステムフィルタ
