ブルームフィルタ - Wikipedia
この項目では、確率的データ構造について説明しています。画像にぼかし効果を付加する画像フィルタについては「川瀬のブルームフィルター」をご覧ください。 ブルームフィルタ（英語: Bloom filter）は、1970年に Burton H. Bloom が考案した空間効率の良い確率的データ構造であり、あるデータが集合の要素である（集合に含まれている）かどうかの判定に使われる。ただし判定は正確ではなくて、含まれていないのに含まれていると誤って判定すること偽陽性（false positive）の可能性がある。しかし含まれているものを含まれていないと誤判定すること偽陰性（false negative）はない。なお集合に要素を追加することはできるが、集合から要素を削除することはできない（ただし、拡張をした counting filter であれば削除もできる）。集合に要素を追加していくにつれて偽陽性の
Tx: Succinct Trie Data Structure
English 概要 TxはコンパクトなTrieを構築するためのライブラリです．従来のTrieの実装（darts等）に比べ1/4〜1/10の作業領域量で辞書を保持することができ、数億〜十億キーワードなど大規模な辞書を扱うことが可能です．Trieは文字列からなるキー集合を処理するデータ構造で、キーが辞書に含まれているかのみではなく、キーのPrefixが含まれているかを高速に求めることができます．内部データ構造にはSuccinct Data StructureであるLevel-Order Unary Degree Sequence (LOUDS)を利用しています． ダウンロード Txはフリーソフトウェアです．BSD ライセンスに従って本ソフトウェアを使用,再配布することができます. tx-0.12.tar.gz: HTTP Archives tx-0.11.tar.gz: HTTP tx
blog.katsuma.tv
greeさんで開催されたKey Value Store勉強会に行ってきました。 時間にして4時間超え、内容も国内のKey-Value Storeなソフトウェアの最前線の話ばかりで相当なボリューム。以下、メモってたのを残しておきたいと思います。（誤字、脱字、内容に誤りを含むものなどありましたらお伝えください）また、発表者の方やプロダクトについて、ざっくり調べてURL見つけられたものについてはリンク張っています。 森さん / 末永さん groonga Sennaの後継エンジン 融通が効かないのがSennaのデメリット スコア算出式のカスタマイズなど Sennaの転置索引 索引の構成部品を自由に組み合わせて使える APIもいろいろ QL DB Low Level memcached互換のkey-value store バイナリのみ対応 計測 クライアント memstorm-0.6.8 mem
VimM (Vim Movement) - livedoor Wiki（ウィキ）
[ パソコン ] VimM (Vim Movement) VimM (びむえむ)は、Vimスキルを向上させたいid:Hashが立ち上げた、関東地方を中心に活動するVimmerによるVimmerのためのVim勉強会です。 編集 履歴 添付 設定 新規ページ作成 メニュー Wiki内検索 最近更新したページ 2014-10-14 選手も喜ぶしロレックス時計も嬉しい 2009-06-11 VimM#5 VimM#4 2009-02-05 内容案 2008-11-24 トップページ 2008-11-23 VimM#3 2008-09-11 VimM#2 2008-08-28 Vim等Hackathon#1 2008-07-29 VimM#1 2008-07-27 第一回勉強会 2008-06-28 トップ カレンダー MenuBar2 MenuBar1 最新コメント Menu タグ VimM (び
卒研発表を経験して気づいた、研究姿勢・プレゼン・質疑応答のコツまとめ - ミームの死骸を待ちながら
おそらく全国的に見てもかなり遅い方だろうが、先週卒業研究の発表が終わりました。原稿を練りながら、発表練習をやりながら、他人の発表を聞きながら発見した法則などをまとめた。 どう見ても ４年生の卒研発表を見学してきて感じたこと - yuyarinの日記 を意識しています。本当にありがとうごz (ry なお、僕がこれらすべてを押さえた完璧なプレゼンをやる訳ではない。むしろ僕は人前で話すのが大の苦手で、ほとんどすべて「できたらいいなぁ」という妄想である。 プレゼンは慣れと経験が一番だと言うし、こんな風に頭で考えるよりも1000人スピーカ プロジェクトとかに出る方が上達する気もする…。まぁ、頭でっかちには頭でっかちなりのやりかたがある、ということで許してください。 研究姿勢について 研究として完璧である必要はない。 卒研発表は、研究発表である以前に卒業試験である。 質問する人もそのあたりはわかってる
プログラマーに比べ、バイオ研究者に飛び抜けた才能が現れない理由のひとつ - ミームの死骸を待ちながら
最近情報系クラスタの人々と接触する機会が多かったのだが、彼らの多くは 楽しんでいろいろ試行錯誤して、意識しないままスキルが向上した のだろうな、という印象を持っている。きっかけはいろいろだろうが、通常人よりも時間を投入してきた人たちだと思う。 日本のインフラの力か、もしくはITという領域の特異性か、最新の技術で遊び、遊びから得た知識を応用して次の新しいものに手を付ける。たまに自分で新しいものを作ってみたりする。 それぞれが得意分野を持ってて、互いに一目置いている。その場のノリで僕から見たら神業としか思えないことをやってのける。 うらやましいことこの上ない。 彼らのやってることを僕の専攻でパラフレーズすると 「ところでこのシャーレをどう思う？」 「コロニーが生えてるな」 「こいつを手で暖めると…」 「ちょ…赤くなったwww なんぞこれwww」 「イソギンチャクのRFP (Red Fluore
Welcome to Freecode – Freecode
Browse free open source Software Development software and projects below. Use the toggles on the left to filter open source Software Development software by OS, license, language, programming language, and project status. Deploy secure Home Office in a minimum of time with the Remote Work solution: a unique kind of Remote Access to allow your employees to connect and work directly on their office
MODULE.JP - Apache Portable Runtimeをあなたのプロジェクトに取り込む
Apache HTTP Server 2.x系でプラットフォーム依存部分を吸収し、一貫したAPIを提供するために利用されているライブラリAPR - Apache Portable Runtimeを、Apache以外のプロジェクトで利用するための方法。 Apache module APIの美味しいドコ取り APRを使用するとApache module APIで利用できていた リソースプール 扱いやすく安全な文字列処理関数 動的なデータ型 などを、Apache HTTP Server以外のプログラムで利用できます。さらに メモリマップドI/O 共有メモリ スレッド など、プラットフォームごとにAPIやオプションが異なる機能も、一貫したAPIで利用する事ができるようになります。 しかしASFの他のプロジェクトと同様に、APIのリファレンスマニュアルはあれど、その利用方法やサンプルに関するドキュメ
エンコードマニアックス - 各種エンコードやハッシュを一発作成
SHA-256 e3b0c44298fc1c149afbf4c8996fb92427ae41e4649b934ca495991b7852b855 SHA-384 38b060a751ac96384cd9327eb1b1e36a21fdb71114be07434c0cc7bf63f6e1da274edebfe76f65fbd51ad2f14898b95b SHA-512 cf83e1357eefb8bdf1542850d66d8007d620e4050b5715dc83f4a921d36ce9ce47d0d13c5d85f2b0ff8318d2877eec2f63b931bd47417a81a538327af927da3e
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
