更新履歴 2004/01/07 O(N) 構築アルゴリズム三種追加（Ko &Alulu, Kim & al., Karkkainen & Sanders) Suffix Arrayは、最近注目を集めているデータ構造です。その理由として、 (1)大規模なデータに対して、高速に検索、情報抽出を行うことができる (2)BWTとしてデータ圧縮に用いることができる。 ことが挙げられます。(1)に関しては自然言語処理において、膨大な量のコーパスから情報（例えば、単語の出現回数など）を調べるときににSuffix Arrayを用いると非常に高速に求めることができます。 膨大な量のコーパスに基づいた自然言語処理が盛んになってきている今、Suffix Arrayが注目を集めています。 また、ゲノム情報を調べるバイオインフォマティクスにおいても、ここの配列と似ている部分（例えばCCAG）を調べるといった場合
物理の授業で良く出てくるような、ボール、車、ねじや重力の方向などを書いたホワイトボードだが、そのまま実行することができる、という技術の動画。 MITのMulti-Domain Sketch Recognitionという研究らしい。オリジナルの動画はこちらのページでダウンロード可能。他に振り子を書いた様子の動画もある。 物理法則通りに書いたものを動かすアプリケーションの方は以前からあって、この研究はホワイトボードの入力インタフェースのところが肝らしい。 この記事は移転前の古いURLで公開された時のものですブックマークが新旧で分散している場合があります。移転前は現在とは文体が違い「である」調です。(参考)記事の内容が古くて役に立たなくなっている、という場合にはコメントやツイッターでご指摘いただければ幸いです。最新の状況を調べて新しい記事を書くかもしれません
NHKオンライン「ラボブログ」2008年10月06日 (月)ラボブログ2周年記念！ ユーザーアンケートの実施のお知らせ さきほどのエントリーでもお伝えしましたが、おかげさまで、Labブログはきょうで2周年を迎えることができました。3年目に入るにあたり、今後、どのようなサービスを開発していけばいいのか。自分たちだけでなく、広くユーザーの方にアンケートでご意見を伺いたいと思っております。 アンケートとしては多岐にわたっており、少々お手間を取らせますが、 ぜひご回答ください！ 今後のLabブログの参考にさせていただきます。 なお、ご回答いただいた方から、抽選で、「NHK時計」（壁掛け版）を2名様に、また特製「Labブログステッカー」を100名様に差し上げます。 2008年10月06日 (月)NHKオンラインラボブログ２周年！ ご無沙汰しております、編集部TKです。 早いもので、きょう10月6日で
Googleの一般検索でも、社外秘情報の入ったExcelを検索したらいろいろ出てきた(参考 、 公開Webサーバから機密情報を引き出す「Googleハッキング」の脅威と、その対策)といった話もあるし、つい最近はGoogle Calendarで明らかに公開情報じゃないいろんな人の予定が検索できるという指摘も話題になった。 ということで、昨日リリースされたGoogleコード検索でも、さっそく色々な「ヤバイ」指摘が。 kottke.org では以下のような検索例が 圧縮アプリケーションの暗号生成部分のソース パスワードを埋め込んだブログシステムのソース バッファーオーバーフロー脆弱性がありそうなソース 公開されるべきでない、と書いてあるソース 愚痴ったり、罵ったり、馬鹿にしたりというコメント 有名プログラマーの名前での検索 また、PHPのセキュリティといえばこの人の Chris Shiflett
皆さんの中には，「いまどきJavaくらいできなきゃねぇ～」と言われてからもう何年も過ぎちゃった…なんて人も多いのではないでしょうか。いつ何時「新しいプロジェクトはJavaでいくから」なんて上司に言われたりしないか，内心ドキドキしてる方もいらっしゃるでしょう。私が受け持つJavaの授業でも，受講生の方からそういった悩みをよく聞きます。 しかしよく聞いてみると，なんだかとても効率の悪い勉強をしているなあと驚くことがあります。なぜなら多くの方が「Javaの入門書で勉強しているのにJavaのプログラムを作れるようにならない」と言われるからです。COBOLやC言語のプログラミング経験があるにもかかわらずです。 なぜJavaの学習がなかなか進まないのでしょうか。残念ながら「Javaのスキルが上がらない」という方の多くは，「データとアルゴリズム」「Javaの文法」「オブジェクト指向」の三つをきちんと学べ
「涼宮ハルヒ」という名前に心当たりはあるでしょうか？ 彼女は、今年のアニメーションの話題をかっさらっていった「涼宮ハルヒの憂鬱」のヒロイン。4月のアニメ放映開始後、原作は150万部を売り、主題歌や挿入歌集はチャート上位に続々進出、DVDもアニメでは久しくなかった売れ行きなのです。 この「ハルヒ」、懐かしの「ヤマト」「ガンダム」「エヴァンゲリオン」とちょっと違うのは、「深夜枠」で「UHFローカル中心でわずか11局での放映」で、14話という「短期間」なこと。 広告宣伝が大量投入されたわけでもないし、同じジャンルでもっと原作が売れていたアニメは沢山ある。 売れる要素、売るための仕掛けはそれほどないように見えるのに、数字はみるみるメジャー級に上がっていった。話題が大きくなった理由はウェブ上で熱烈に支持したファンの行動にあり、それゆえ「ハルヒこそ、ユーザー参加型Web2.0的コンテンツ」と、主張する
先日はバッテリ切れであたふたしたY記者に、これといった助言もできず反省した。個人的には、1日がかりの取材には充電器やスペアバッテリを持っていくことにしている。とはいえ、そうした装備を忘れてしまったり、短いはずの取材が長くなってしまうこともある。 手元にあるのはこの1本のバッテリのみ――。そんな事態に陥った場合は、以下のように、いくつか暫定的な手段をとることにしている。 液晶ディスプレイのバックライトを最低レベルにする 無線LAN機能やPHS通信機能など、通信／ネットワーク関連機能をオフにする サウンドを切る 「電源オプション」でCPUのパフォーマンスを下げ、HDDを止める 余計なアプリケーションを全部落とす などだ。特に液晶ディスプレイのバックライトや通信機能は消費電力が大きい。この2つの機能を最小限またはオフにしただけで、残り10分程度だったバッテリの残り時間が30分程度まで利用できるよ
GT Nitro: Car Game Drag Raceは、典型的なカーゲームではありません。これはスピード、パワー、スキル全開のカーレースゲームです。ブレーキは忘れて、これはドラッグレース、ベイビー！古典的なクラシックから未来的なビーストまで、最もクールで速い車とカーレースできます。スティックシフトをマスターし、ニトロを賢く使って競争を打ち破る必要があります。このカーレースゲームはそのリアルな物理学と素晴らしいグラフィックスであなたの心を爆発させます。これまでプレイしたことのないようなものです。 GT Nitroは、リフレックスとタイミングを試すカーレースゲームです。正しい瞬間にギアをシフトし、ガスを思い切り踏む必要があります。また、大物たちと競いつつ、車のチューニングとアップグレードも行わなければなりません。世界中で最高のドライバーと車とカーレースに挑むことになり、ドラッグレースの王冠
ようこそチェスの世界へ！ ここはチェスの入門サイト。駒を動かしながら楽しくチェスのルールを学べます。 さあ、第一歩を踏み出しましょう！ ゲームの進み方 チェスは、白と黒の駒をお互いに動かして争うゲームです。 そして、相手の「キング」という駒を追いつめた方の勝ちになります。 チェスでは白の駒が先手となり、最初に駒を動かします。 駒の動かし方 チェス入門では、駒を動かしながらチェスのルールを学んでいきます。 そのときの操作方法を、簡単に紹介します。 下の画像の中の白い駒を、つかんでください。 次に、駒をつかんだまま、どこでもいいので赤く表示されたマスに落としてみてください。 この「１回、駒を動かす」ことを「１手」と呼びます。
GT Nitro: Car Game Drag Raceは、典型的なカーゲームではありません。これはスピード、パワー、スキル全開のカーレースゲームです。ブレーキは忘れて、これはドラッグレース、ベイビー！古典的なクラシックから未来的なビーストまで、最もクールで速い車とカーレースできます。スティックシフトをマスターし、ニトロを賢く使って競争を打ち破る必要があります。このカーレースゲームはそのリアルな物理学と素晴らしいグラフィックスであなたの心を爆発させます。これまでプレイしたことのないようなものです。 GT Nitroは、リフレックスとタイミングを試すカーレースゲームです。正しい瞬間にギアをシフトし、ガスを思い切り踏む必要があります。また、大物たちと競いつつ、車のチューニングとアップグレードも行わなければなりません。世界中で最高のドライバーと車とカーレースに挑むことになり、ドラッグレースの王冠
ブログやSNS（ソーシャルネットワーキングサービス）など、ユーザーが情報発信するCGM（Consumer Generated Media）を、商品やサービスのマーケティングに活用しようとする企業が増えてきています。各企業は、CGMで発信される口コミが購買行動に与える影響が見逃せない威力をもっていると気付き始めたのでしょう。 ブログやSNSは「信頼性ある」 CGMで発信される情報は、個人の体験や発見に基づいたものです。Amazonのレビューのように、ユーザーが商品に対して投票し、感想を書くなどしたできたCGMは、特定の発信者の意図が顕著には現れない、公平で信頼できるメディアであると言えるでしょう。私はこのようなメディアを「体験共有型メディア」と呼んでいます（関連記事参照）。 オプトとクロス・マーケティングが行った調査によると、「ブログやSNSの書き込みに内容に信頼性があると思うか」という問い
« Japanize - 翻訳範囲の制御方法を検討中 | メイン | Japanize 拡張機能バージョンアップのおしらせ » 2006年10月02日 Ajax な HTML ページのソースコードを表示する 勢いだけで書く bookmarklet 第２弾です。 多くのウェブブラウザでは、メニューからウェブページのソースコードを表示することができます。しかし、この方法で表示される HTML はダウンロード時のデータなので、Ajax を多用しているウェブサイトのコードを解析する際には役にたちません。 Ajax により改変された、現在表示中の HTML のソースコードを確認するには、以下のようなブックマークレットを使うと便利です注。 javascript:void(window.open('', '', 'scrollbars=yes,dependent=yes').document.write
Expired：掲載期限切れです この記事は，ロイター・ジャパンとの契約の掲載期限（30日間）を過ぎましたので本サーバから削除しました。 このページは20秒後にNews トップページに自動的に切り替わります。
情報通信政策フォーラム（ICPF）は9月28日、Winnyの開発者でドリームボート技術顧問の金子勇氏によるセミナーを開催した。セミナーは「進化を続けるP2P」をテーマに、P2Pファイル共有ソフトの現状や、金子氏が技術開発に参加しているコンテンツ配信サービス「Skeedcast」についての説明などが行なわれた。 金子氏は「自分はWinnyを作っただけで、別にP2Pの専門家というわけではないのですが」と前置きしながら、P2Pの概念やP2Pファイル共有ソフトの歴史について解説。P2Pファイル共有ソフトは、検索専用サーバーを利用する「第1世代型」から、検索もP2Pで行なう「第2世代型」を経て、キャッシュの仕組みを取り入れたWinnyやBitTorrentなどの「第3世代型」に発展してきたと説明。現在では、BitTorrentに代表されるようにコンテンツ配信への応用が進行中であるとした。 また、コン
情報データを様々な攻撃から守る安全なシステムを構築するためには，セキュリティ技術の理解が欠かせない。ここではセキュリティ確保の中核技術とも言える，「共通鍵／公開鍵暗号」，「デジタル署名」，「バイオメトリクス」といった暗号・認証技術を取り上げ，基本的な仕組みや利用動向を解説する。 今や日本の企業のほぼすべてがインターネットを利用しており，一般家庭を見ても利用人口は約5割に達するという。ITは水道や電気と並ぶ，欠かすことのできない社会インフラとなった。 しかし，コンピュータの数が増え，ユーザーが様々なサービスを享受できるようになった一方で，深刻な問題が発生してきた。それは，一つひとつのコンピュータに監視の目が行き届かなくなり，悪意のある人間による不正操作が行われやすい環境になってきたということだ。実際に，コンピュータ上のデータが盗まれたり，改ざんされるといった事件が多発するようになり，連日のよ
There are lots of people and places that create and collect algorithms of all types (here are a few WWW sites). Unfortunately, in building systems hardware and software, we in The Aggregate often have found it necessary to do relatively obscure low-level things very efficiently. Many of the tricks we've devised or collected either require assembly language coding or are not entirely portable when
RDBMSデータの管理アプリケーションにExecute Queryがある。MySQL AdministratorやpgAdmin IIIなどとは異なり、データベースに依存しない管理ツールだ。Javaで開発されたRDBMS操作ユーティリティで、さまざまなデータベースに対してSQLクエリの実行やデータベースのインポート/エクスポートなどが可能という特徴をもつ。ここでは同様のアプリケーションとして、Eclipse IDEを使って開発された「Eclipse SQL Explorer」を紹介したい。 Eclipse SQL ExplorerはJDBCを通じてデータベースの閲覧やクエリ操作を行うためのユーティリティツール。GNU LESSER GENERAL PUBLIC LICENSE Version 2.1のもとで公開されているオープンソースソフトウェアで、執筆現在での最新版は8月30日(米国時間
もの人がブックマークしているこの「Rubyを仕事に使うべし！」という記事で書かれているRubyの優れた特徴は、実際のところ、どの部分が、どこまで本当なのでしょうか？ 少し検証してみたいと思います。 「Rubyがスゴイ」とされる点のどれがホントでどれがウソ？ 「Rubyを仕事に使うべし」では、まず、Rubyの特徴として、 (1)いろんな言語のいいとこ取り (2)構文が強力 (3)楽しくプログラミング (4)問題が起こりにくいように設計されている という点を冒頭で掲げています。 まず、これらをどのように検証すればよいか、考えてみます。 まず、(1)のいいとこ取りについては、いいとこ取りをし続けながらいつも進化しているのは、最近の言語はみんなそうで、それはRuby独自の特徴でもなんでもありません。 たとえば、C#は、その典型で、VM、自動メモリ管理、パッケージによる名前空間管理、マルチスレッド、
You are about to permanently delete this entry. When you delete an entry, you also delete any comments and trackbacks associated with it. This action cannot be undone. Delete|Cancel マイクロソフトに20年以上在籍した大浦博久（Patrick大浦、パック）氏がマイクロソフトを退社しその壮行会が10月2日（月）に六本木の某所で開催され、それに参加してきました。 というより、そのパーティに合わせて私は帰国スケジュールを調整したのが事実なのであります。 ...パソコン業界の一部では、知らない人は居ないという大浦さんなのだけど、彼の退社を機会に...マイクロソフトの現在を支えてきた志士たちにはこんな人も居たののだというこ
日経新聞に掲載された湯川れい子さんの「立ち読みは犯罪」発言が炎上している様子だ。 http://homepage.mac.com/naoyuki_hashimoto/iblog/C478131471/E20061002165618/index.html 私も出典記事を読んだとき、いまどきこんなことを・・と目が点になった。まぁ、彼女の世代的にも立場的にも、仕方ないかな〜・・・と思いつつ、ため息が出た。 Googleなどによる本の中身検索、P2Pによる音楽ファイルシェアリング、YouTubeへのテレビ録画画像のアップロード・・などなど、コンテンツ供給者の立場から、これらの一連の「盗み」行為を糾弾する一連のできごとの一つと位置づけることができる。ネットによる閲覧・検索・アップロードが便利になるにつれ、こうした「盗み」（カッコつき、です）行為を問題視する供給側の声がそれに比例して大きくなっているよ
Textarea tools Small collection of tools for use with textareas (or input fields). フォームのtextareaをより使いやすくすることが出来る「Textarea tools」。 上記画像では、右端にはるボタンを押して、textarea部分のリサイズや、フォントサイズの変更が可能になっています。 使い方は非常に簡単で、必要なJavaScriptファイルとCSSファイルを読み込んでおき、textarea に class="resizable" の属性を付与するのみとなっています。 掲示板なんかにこの機能を組み込んでおけば親切ですね。
Before & After | Email article: 0363 Design a logo of letters 魅力的なサービスや企業には魅力的なロゴがつきもの。例えばflickrなんかは一目でそれと分かるインパクトの強いロゴデザインを採用している。 あなたもただ英字を並べる以上のカッコいいロゴをデザインしたいのなら、こちらのサイトで配布しているドキュメントが参考になると思う。 この『How to design a logo of letters』というドキュメントでは、英字ロゴを作る際にどういう並べ方をするとカッコ良くなるかを実例を挙げて説明してくれている。 どれもこれもちょっとした工夫なのだけど、その工夫があるのと無いのとでは、見る人に結構違う印象を与えると思う。ぜひとも全部覚えておきたい。 これから新規にサービスや製品をリリースすることを考え中の方は、ロゴを考える前にぜひ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
