最近 Bloom filter というアルゴリズムを知りました。1970年に考案された古いアルゴリズムです。 http://en.wikipedia.org/wiki/Bloom_filter http://www.cs.wisc.edu/~cao/papers/summary-cache/node8.html#SECTION00053000000000000000 http://www.perl.com/pub/a/2004/04/08/bloom_filters.html Bloom filter は、キー(通常は文字列)の存在のみをコンパクトなデータ構造で高速に判定するためのアルゴリズムです。キーの存在のチェックでしたら通常の hash でいいのですが、コンパクトになるとは限りません。 Bloom filter は "false positive"、つまり「キーが存在していないのに存
大規模データから one-pass で item（n-gram など）の頻度を数える手法に関するメモ．ここ数年，毎年のように超大規模な n-gram の統計情報を空間／時間効率良く利用するための手法が提案されている．最近だと， Storing the Web in Memory: Space Efficient Language Models with Constant Time Retrieval (EMNLP 2010) とか．この論文では，最小完全ハッシュ関数や power-law を考慮した頻度表現の圧縮など，細かい技術を丁寧に組み上げており，これぐらい工夫が細かくなってくるとlog-frequency Bloom filter (ACL 2007) ぐらいからから始まった n-gram 頻度情報の圧縮の研究もそろそろ収束したかという印象（ちょうど論文を読む直前に，この論文の7節の
Deferred とは、関数を呼び出したときにその結果データがまだ得られていないということを通知するオブジェクトです。Deferred を返す関数は、データを取得できたときそれを処理するコールバックをあらかじめ Deferred に登録してから返します。 この文書は、Deferred を返す関数の書き方、Deferrd オブジェクトの構築方法について解説します。Deferred を用いたプロブラムは、データの到着待ちが必要なときもブロックさせず即座にリターンし、データが到着したらコールバックが起動されるようになっています。 なおこの文書は Twisted で用いられる非同期モデルと関数が返す Deferred の使い方について理解していることが前提になっています。 クラスの概要Deferred を作成し、コールバックやエラーバックを起動するという観点で記述した API の解説です。Defe
JSDeferred について JSDeferred は JavaScript のコールバックによる非同期処理を直列的に書けるようにするために作られたライブラリです。 foofunc(function () { barfunc(function () { bazfunc(function () { }); }); }); foofunc().next(barfunc).next(bazfunc); 簡単な使いかた 読み込み まずは JSDeferred を使うために、HTML に script 要素を追加します。 <script type="text/javascript" src="jsdeferred.js"></script> <script type="text/javascript" src="my.js"></script> JSDeferred は外部ライブラリに依存しておら
いつもAmebaをご利用いただきまして、ありがとうございます。 ピグの推奨利用環境の一部が変更となりました。 FlashPlayerは、バージョンが変わると通知がされますので、 ご確認の上、都度パージョンアップを行ってください。 ■変更点 【Windows 推奨動作環境】 ・ブラウザ ： GoogleChrome最新版が追加になります。 ・FlashPlayer ： FlashPlayer Ver9以上からFlashPlayer Ver10.1以上に変更になります。 【Mac 推奨動作環境】 ・ブラウザ ： GoogleChrome最新版が対象外になります。 ・FlashPlayer ： FlashPlayer Ver9以上からFlashPlayer Ver10.1以上に変更になります。 今度とも、Amebaをよろしくお願いいたします。
Like the rest of us, Microsoft is ready to move beyond Internet Explorer 6. The software giant has launched a new website, The Internet Explorer 6 Countdown, that bears the slogan: "Moving the world off Internet Explorer 6." Here at Mashable, we've written at length about the problems created by the continued usage of IE 6. With the exception of specialized corporate/government environments and in
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
