サクサク読めて、アプリ限定の機能も多数!
トップへ戻る
ドラクエ3
nais.to/~yto
第 4 章 SUFFIX ARRAY によるコーパスの類似検索 4.1. する。 Suffix Array 本節では、本論文で多用している Suffix Array という検索用データ構造について解説 Suffix Array とは高速な文字列検索を可能にするデータ構造である。UNIX の grep コ マンドのような「テキストに対するあらゆる部分文字列の検索」を高速1 に行なうこと ができる。ただし、あらかじめ検索用インデックス ( = Suffix Array) を作成しておく必 要がある。 Suffix Array の特徴を簡単にまとめておく。 • どんな部分文字列でも検索可能。日本語テキストへのインデクシングで、形態素解 析などの単語分割処理が必要無い。 • しくみが単純なので実装が簡単。 • 検索時に必ず元テキストが必要。WWW サーチエンジンには不向き。サイト内検 索ならば問題無い。 •
SUFARY ガイド 山下達雄 tatuo-y@cl.aist-nara.ac.jp 奈良先端大学院大学 自然言語処理学講座 1999-06-29 版 本文書は SUFARYVersion 2.1 に準拠しています。この文書に関する御意見・御感想等ございま したら、sufary-adm@cl.aist-nara.ac.jp まで御連絡下さい。SUFARY の最新情報に関しては SUFARY ホームページ (http://cl.aist-nara.ac.jp/lab/nlt/ss/) を御覧下さい。 目次 1 2 はじめに 使ってみよう —チュートリアル— 3 4 4 5 7 7 8 9 9 11 12 13 13 14 16 17 18 20 21 21 2.1 2.2 3 部分文字列を検索しよう . . . . . . . . . . . . . . . . . . . .
トップ > たつをのホームページ > 小さなツールたち > 指定されたファイルを... 指定されたファイルを見張り更新されたら何かを行うプログラムの雛型 since 2003-04-05 山下達雄 miharing は、 指定されたファイルを見張り、 そのファイルが更新されたら何かを行う、という小さなプログラムです。 雛型としてご利用下さい。 「無償・無保証・著作権放棄」 で公開しています。 #! /usr/bin/env perl ### NO WARRANTY, NO COPYRIGHT! ### # ファイルの更新を見張って、更新されたら何かを行う # Usage: prog file use strict; my $fn = shift @ARGV; # 監視対象ファイル my $up; while (-e $fn) { my $cur = (stat $fn)[9]; # 監視対
大江戸線六本木駅から東京ミッドタウンまでの地下通路が開通 2007-02-15-1 [News][東京ミッドタウン] 今日、2月15日、地下鉄大江戸線六本木駅から東京ミッドタウン までの地下通路が開通しました。 ただし、しばらくは関係者・従業員だけしか通れないみたい。 - それにあわせてオープンした、地下通路の店舗: セブン・イレブン、 5th alley studio(文具屋)、 TSUTAYA BOOKS(書店)、 ドラッグストア tomod's、 Koot's Green Tea(カフェ)、 りそな銀行のATM(どこ?)。 (追記070306: 通路の反対側です。see [2007-03-06-3]) - セブンイレブンは16時間営業。 その名の通り7時から23時までやってるみたい。 - 現段階では貴重な資料である、ミッドタウン地下地図(B1F) by ト
東京ミッドタウン情報リンク集 2007-02-14-3 [東京ミッドタウン] 2007年3月30日グランドオープンの東京ミッドタウン。 検索エンジンで探してきたサイトをリストアップ。 随時追加するかも。 ■オフィシャルサイト - 東京ミッドタウン/Tokyo Midtown http://www.tokyo-midtown.com/japanese/ - 東京ミッドタウン/レストラン&バー http://www.tokyo-midtown.com/japanese/shop/list06.html - 東京ミッドタウン/フード&カフェ http://www.tokyo-midtown.com/japanese/shop/list05.html - 東京ミッドタウン/インテリア&デザイン http://www.tokyo-midtown.com/japanese/sh
ヤフーは何かを知ろうとしている 2007-02-14-1 [WebTool][ネタ] ヤフーが知ろうとしていることを知るためのWeb2.0的サイト 「ヤフーは何かを知ろうとしている」を公開しました。 よろしくお願いします。 - ヤフーは何かを知ろうとしている http://find.x0.to/ynss/ 例: - ヤフーはモテについて何かを知ろうとしている http://find.x0.to/ynss/ans/%E3%83%A2%E3%83%86.html - ヤフーは納豆について何かを知ろうとしている http://find.x0.to/ynss/ans/%E7%B4%8D%E8%B1%86.html - ヤフーは倒産について何かを知ろうとしている http://find.x0.to/ynss/ans/%E5%80%92%E7%94%A3.html - ヤフーは
携帯サイトでの儲け話 2007-02-13-1 [書評・感想][Affiliate][Software] ■加藤義孝 / 携帯サイトで給料の3倍稼ぐ方法 最近アフィリエイトやSEO・SEMについての本を読んでいるよ、 という話の流れでこれも読みました (ref. [2007-01-30-2][2007-02-02-1])。 初心者向け(HTMLの書き方、みたいなことから解説)なんだけど、 ケータイ世界はあまりよくわからなかったのでいろいろと参考になるとこ ろがありました。 携帯サイトはなんだかんだ言ってまだ黎明期みたいなもんだから 早いもの勝ちという側面が多いのだろうなあ。 以下、紹介されていたサイト(一部)のリスト。 各サイトの詳細については本書などを参考にされたい。 ■紹介されていたモバイル広告サイト - クリック保証広告 -- クリックモール http://
頑丈なグラスを落っことしたら… 2007-02-12-4 [Life] うちのグラスは4年くらい前から DURALEX のピカルディー[2003-05-17-4]。 お湯を入れても大丈夫な厚手のガラス製。ともかく頑丈です。 その素晴らしさは下記の記事にまとめてあります。 - [を] DURALEX ピカルディー(グラス)はおすすめです[2005-08-09-2] 頑丈なのは良いのですが、取り扱いには注意ですね。 今日、食器を洗ってるとき(正確には、すすいでいるとき) 手が滑ってピカルディーをシンクに落としてしまいました。 で、下にあった丼の方が割れてしまいました。 愛用の丼だっただけにちょっとしょんぼり。 てな具合に頑丈です、このグラス。 ちなみにまだ割れたの見たことないです…。 ■DURALEX ピカルディー 220cc 6個セット (310cc, 250cc)
住所変更があった場合の確定申告 2007-02-12-3 [Money] 教えて!goo 引越しがある場合の確定申告先について http://oshiete1.goo.ne.jp/kotaeru.php3?q=1845120 現在の住民票がある場所で、行います。 来年の1月1日現在の所在地が、確定申告を行う際の現住所と違っていて も、現住所で行います。 現住所と1月1日現在の所在地と、住所を記入する欄が2箇所あります。 とのこと。 そういえば、週間アスキーに「アフィリエイターのための確定申告」 という記事がありました。2ページだけだけど。 国税庁サイトで申告書作成して(http://www.keisan.nta.go.jp/h18/)、 プリンタで印刷し、税務署に郵送する、という手順。 確定申告の経験のあるアフィリエイターに聞くとはやいかと。 - お金に関するスト
得する生活 2007-02-11-1 [書評・感想][Money] ■橘 玲 / 得する生活―お金持ちになる人の考え方 人間が完全ではない以上、市場は常に少しだけ歪んでいる。だがその 歪みは、利益を求める人々の行動によっていずれは修正される。市場が 効率化すれば、もはや超過利潤は得られない。 他人よりも早く市場の歪みを発見し、それを賢く利用することが、 経済合理的な「得する生活」への第一歩となるだろう。(p.268) という本です。 2003年の本だから若干古めだけどなるほどと思うこと多し。 クレジットカード、マイレージ、与信情報債権回収、自己破産、不動産競売 などにある「歪み」を使った裏ワザっぽいのがいろいろと解説されています。 借金関係の裏ワザは今後も使わなくて済むといいな。 以下、いくつか引用: 「貧しい人は心が美しく、金持ちはずる賢い」 これは世間一般の
スピードハックス読了 2007-02-10-1 [書評・感想][LifeHacks] ■大橋悦夫, 佐々木 正悟 / スピードハックス - 仕事のスピードをいきなり3倍にする技術 読了しました。 (ref. [2007-02-01-4]) サクっと読もうと思っていたものの結構読み応えあり。 というか、細かくジャブのような刺激がありますね。 「自分はこうやってるけどどうなんだろう」「こうすればもっと良いかも」 など、ちょっと読んではそんなことを考える、という繰り返し。 それゆえ、読了までの見積もり時間が大きくはずれてしまいました。 以下、読書メモ。コメント、いくつか: 作業時間は分単位で見積もろうという話(p.50)。 一つの作業に対する見積もり時間が1時間を超えるようであれば、 その目算は大きく外れる可能性が高くなります。 (p.50) そうなんですよね。 時間
Perl 標準入力と utf8 2007-02-07-1 [Programming] 自戒を込めた自分用メモ。 基本レベルの話だろうけど、はずかしながらちょっとはまってたので。 test.pl : #!/usr/bin/perl use strict; use warnings; use Encode; use utf8; binmode STDIN, ":utf8"; binmode STDOUT, ":utf8"; while (<>) { print if (/[ぁ-ん]/); } というコードを書いた。 しかし、 test.pl は行けるが、 test.pl utf8.txt はだめ。 で、こうした。 #!/usr/bin/perl use strict; use warnings; use Encode; use utf8; binmode STDOUT, "
Googleネタなど最近の話題いくつか 2007-02-05-1 [Clipping] 最近のメモ。2007年5回目。 ■Googleネタ - 【レポート】Google Japan村上社長が語る「Googleが行いたいこと」 (1) Yahoo!は目次、Googleは索引 (MYCOMジャーナル) http://journal.mycom.co.jp/articles/2007/01/29/google/ (2) Googleは情報を所有も占有もせず、つなぐだけ (MYCOMジャーナル) http://journal.mycom.co.jp/articles/2007/01/29/google/001.html (3) ネット、PC、書籍、ビデオ…Googleの"検索" (MYCOMジャーナル) http://journal.mycom.co.jp/articles/20
おいしいコーヒーをいれるために 2007-01-30-6 [書評・感想][飲食物] コーヒーをおいしく淹れる方法について、 この本が参考になりましたのでご紹介。 ■中川ちえ / おいしいコーヒーをいれるために ネット上にもいろいろな資料がありますが、 この本が今までで見た中で一番丁寧に解説されていると思います。 こんな感じな丁寧さです: あと、おいしいコーヒーをいれるコツが こんなシンプルな一文でまとめられていて、 そうだよなー、と納得。 新鮮な豆を そのつど挽いて そのとき飲む分だけをいれる ref. [を] コーヒーのフィルタについて[2007-01-29-6] Referrer (Inside): [2007-01-31-4]
今年の目標 2007 2007-01-30-5 [Life][2007] もうすぐ2月になっちゃうけど、今年の目標。 去年と同じで、少物、少食、少ネットの「3少主義」[2006-01-17-4]です。 それぞれについて2006年を振り返りながら若干具体的な目標を立ててみます。 【少物主義】 所有物の数を減らすという少物主義。 2006年は自宅の引越しがあったおかげで物品数がだいぶ減って 良い感じではあるのですが、それでもまだごちゃごちゃしています (旧居を見たことがない人にとって、私の新居はかなり物が多く感じるよ うです。相対的には激減なんだけどなあ。) 今年は「捨てやすくする方法」を模索し根本的な解決をはかることにします。 また、人にいろいろあげちゃったりしようと思います。 【少食主義】 飲み会の際にガツガツ食べてしまうクセも直りません。今年こそなんとか 我慢
磁石のおもちゃ「ピタゴラスプレート」が面白そう 2007-01-28-1 [Gadget] これおもしろそう。磁石の積み木、というか、積み板? ■ピタゴラス プレート 詳しいことはよく分からないのですが、 多方向性磁石とかいう反発しあわない特殊な磁石で楽にピタピタと 組み立てられるそうです。 どういう仕掛けなんだろう、ってのも気になります。 そういえば、私は磁石のおもちゃとして「頭の休日」[2006-07-06-1] というのを愛用(?)しています。
prototype.js のドキュメントいろいろ 2007-01-23-2 [Programming] prototype.js のオフィシャルなドキュメントいろいろ。 - Prototype API Documentation http://prototypejs.org/api - Prototype Tips and Tutorials http://prototypejs.org/learn 「Introduction to Ajax」や「How Prototype extends the DOM」。 (via 最人気Ajaxフレームワーク最新版Prototype 1.5 - 待望のAPIドキュメントも (MYCOMジャーナル) http://journal.mycom.co.jp/news/2007/01/22/343.html)
Introduction to Information Retrieval 2007-01-23-5 [本][Algorithm] Introduction to Information Retrieval http://www-csli.stanford.edu/~schuetze/information-retrieval-book.html 「Christopher D. Manning, Prabhakar Raghavan and Hinrich Schu"tze, Introduction to Information Retrieval, Cambridge University Press. 2007.」 の中身が、つまり本一冊分の内容が PDF で公開されている。 A preliminary version of the book is available
無印良品の足なり直角靴下は快適だ! 2007-01-22-3 [Life] 一昨日の話。 くつしたに穴が開いてしまったので、無印良品で新しいのを物色。 直角に編んであって、かかとにもフィットするという触れ込みの 「足なり直角靴下」を買ってみました。 で、さっそく履いて過ごしているのですが、これが快適! ずれたり、下がってくることもあまりなく、安心できるフィット感です。 500円だし、ちょっと試してみることをオススメ。 ■足なりボーダー柄直角靴下 ref. - [を] 足なり直角で五本指の靴下[2007-07-12-4] Referrer (Inside): [2008-03-17-1] [2008-02-27-2] [2007-07-12-4] [2007-02-13-2]
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. 二
アマゾンリストマニア検索サイト「リストマニャ」公開! 2007-01-21-1 [Listmanya][Affiliate] Yahoo! Web検索経由でアマゾンの「リストマニア」を キーワード検索できる商品情報検索サイト「リストマニャ」 を公開しました。 アマゾンリストマニア検索サイト「リストマニャ」 http://lm.yasazon.com/ リストマニアを網羅的にキーワード検索する機能が amazon に見当たらな かったので(AWS[2007-01-19-3]でもできなげ)作ってみました。 ロジックはヤサゾン(http://yasazon.com/)と同じです。 つまり、リストマニャはヤサゾンの姉妹サイトなのです。 というわけで、よろしくお願いします。 あと、アフィリエイターの方にも朗報! 検索結果 URL にあなたのアソシエイト ID が指定できます。
NHKスペシャル「グーグル革命の衝撃」のメモ 2007-01-21-2 [TV][SEO] NHKスペシャル|グーグル革命の衝撃 〜あなたの人生を“検索”が変える〜 http://www.nhk.or.jp/special/onair/070121.html NHKスペシャルで放送された Google 番組。 放送日時:2007.1.21 21:00-21:29。 何かしらの手段で見たので(ref. [2007-01-08-3])、メモしておきます。 観ながらドラフト書いていたので、第一版は放送終了直後にアップ。 その後、ちょこちょこ随時修正入れています。 (0) オープニングはグーグルアースで北朝鮮衛星写真。 (1) アサマシ君。月90万。高級マンションに引越し。大学もやめ。 1クリック40円平均。 (2) 検索順位を上げるビジネス(SEO・SEM)。 - 例とし
次世代UIとかSEOなど最近のメモいろいろ 2007-01-20-1 [Clipping] いろいろメモ。 - 次世代ユーザインタフェース Paper Window http://www.persistent.org/d/?date=20070102#p01 これはすごい! - HTMLを知らずにできるブログ検索SEO−(((SEM-ch))) http://www.sem-ch.jp/column/001994.html - リンクを他のサイトに向けて張るとリンク加点が流出するので損? http://web-tan.forum.impressrd.jp/e/2007/01/16/561 - Live Search Box - Add Windows Live Search to your website http://search.live.com/siteowner
Amazon アソシエイトで売れたもの 2006 2007-01-18-4 [2006][Affiliate][本] Amazonアソシエイトの2006年の売り上げランキングです。 (2005年のはこちら→[2006-02-04-1]) RankNumTitle1 48Amazon.co.jp オリジナルブックカバー(ブラック・文庫)2 39若者はなぜ3年で辞めるのか?3 34Amazon.co.jp オリジナルブックカバー(ボルドー・文庫)4 24Amazon.co.jp オリジナルブックカバー(ブルー・文庫)5 23Life Hacks PRESS6 21Amazon.co.jp オリジナルブックカバー(ベージュ・文庫)7 18内側から見た富士通「成果主義」の崩壊8 17ELECOM EDH-004 ブックスタンド9 16ストレスフリーの仕事術1013「みんなの意見」は案外正しい
チートシート(Cheat Sheet)メモ 2007-01-17-3 [Programming] 自分に関係ありそうな事柄についてのチートシートだけメモ。 - C Reference Card (ANSI) http://www.digilife.be/quickreferences/QRC/ C%20Reference%20Card%20(ANSI).pdf - Prototype 1.5.0 Cheat Sheet http://snook.ca/archives/javascript/prototype_1_5_0_cheatsheet/ - JavaScript Cheat Sheet http://www.ilovejackdaniels.com/cheat-sheets/javascript-cheat-sheet/ - PHP Cheat Sheet ht
間接照明に関心が集まっている? 2007-01-17-7 [本][Life] akiyan.com のブログ記事に関心が集まっているようです。 - あなたの知らない照明術 : akiyan.com http://www.akiyan.com/blog/archives/2007/01/post_75.html 記事の内容は「頭がよくなる照明術」という本のレビュー。 間接照明がポイントみたいです(私はこの本は未読)。 ■結城未来 / 頭がよくなる照明術 「すぐできることは、すぐやる」が私のモットーですので、 さっそくやってみました。 (1) CDラックにクリップライトをつけて天井を照らしてみました。 うん、まあ、確かに落ち着くかも。良いかも。 (2) 卓上電気スタンドで壁を照らしてみました。これはイマイチ。 Referrer (Inside): [2007-12-0
年賀はがきの当選番号 2007 2007-01-15-7 [Tips] お知らせ:2008 年の年賀はがきの当選番号はこちらです! 確認手順: (1) 下二桁目が 0,2,3,4,5 ならはずれ。 それ以外なら(2)へ。 (2) 下一桁が 2,6,7 ならはずれ。 それ以外なら下記で確認。 平成19年用お年玉付郵便葉書及び寄附金付お年玉付年賀切手の当せん番号 http://www.post.japanpost.jp/kitte_hagaki/info/2007/nenga/ 追記070117: 手順を改訂しました。
タイアップの歌謡史 2007-01-13-5 [書評・感想][音楽] ■速水健朗 / タイアップの歌謡史 http://d.hatena.ne.jp/gotanda6/20070111/tieup あ、今日が真の発売日でした。書店で確認してきました。 ということなので、ここにもあるだろうと恵比寿駅ビルの有隣堂へ。 新刊新書コーナーで探すも見つからず。あれれ。 新書棚へ行ってみるも平積みされてない。あらら。 あきらめて別の本とか探したりしてて、その帰り。 混雑した店内でまったく人のいない「音楽」コーナーが目に入って、 もしやと思って近寄ってみると、ちょこんと平積みされてました。 よかった、よかった。 で、購入して、駅からちょっと離れた「いかにもな喫茶店」で 軽く読み始めたらそのまま止まらず一気に読んでしまいました (30分くらい読んであとは帰ってから読もうと思ってた
スイス人銀行家の教え 2007-01-12-4 [Money][書評・感想] ■本田健 / スイス人銀行家の教え―お金と幸せの知恵を学ぶ12のレッスン 「ユダヤ人大富豪の教え」[2006-12-29-2]の続編です。 前作がなかなか良かったので、続けて読んでみました。 今回は小説風です。まあ前作もそんな感じでしたけどね。 ところで、文庫化に際しては書名が変更になったようです。 「ユダヤ人大富豪の教え」の「2」ということになったみたい。 (ref. 文庫版の「ユダヤ人大富豪の教え2」は「スイス人銀行家の教え」 http://blog.zikokeihatu.com/archives/001018.html) ■本田健 / ユダヤ人大富豪の教え〈2〉さらに幸せな金持ちになる12のレッスン 以下、読書メモ: お金から開放されると心から決めた人間だけが、自由になれるんだよ。(
次のページ
このページを最初にブックマークしてみませんか?
『神戸市中央区のトイレつまり修理【1,200円〜】水道局指定業者の水協』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く