Bloom Filter（ブルームフィルタ）

ポニーテール: Does your set contai-
　（君のセットには含まれてる？）
男: Yeah, probably.
　（あぁ、たぶん。）

One-Bit Bloom Filter
　（1ビットブルームフィルター）

Alt-text: Sometimes, you can tell Bloom filters are the wrong tool for the job, but when they're the right one you can never be sure.
　（ブルーム・フィルターが間違った道具だとわかることもあるが、正しい道具である場合は決してわからない。）

• xkcd: Bloom Filter
  https://xkcd.com/2934/

補足

　「ブルームフィルタ（英語: Bloom filter）は、1970年に Burton H. Bloom が考案した空間効率の良い確率的データ構造であり、あるデータが集合の要素である（集合に含まれている）かどうかの判定に使われる。」Wikipediaより。

　今回のコミックのやりとりは1ビットのブルームフィルターに該当するようだ。

XKCDカテゴリの記事について

• この記事は、世界で人気のWebコミック「xkcd」の最新コミックを日本語に翻訳しています。
• 過去の記事はxkcd日本語訳（2023年）、xkcd日本語訳（2022年）、過去の記事はxkcd日本語訳（2021年）、xkcd日本語訳（2020年）、xkcd日本語訳（2019年）、xkcd日本語訳（2018年）、xkcd日本語訳（2017年）、xkcd日本語訳（2016年）、xkcd日本語訳（2015年）、xkcd日本語訳（2014年）、xkcd日本語訳（2013年）、xkcd日本語訳からどうぞ。
• 秀逸なコミックは、過去のランキングベスト10の記事、2009年から2010年、2011年、2012年、2013年、2014年、2015年でまとめています。
• なお、英文が難解な場合は、クオリティの低い訳文をUPしてしまうことも多々ありますが、自ら気づいたり、皆様からの指摘があれば、正しい訳文にその都度直していきます。もし誤訳を見つけましたら、コメントなどで気軽にご指摘下さい。

XKCD作者が書いた本

　XKCDの作者、ランドール マンロー氏の著作本『ホワット・イフ？：野球のボールを光速で投げたらどうなるか』を紹介します。ウェブサイトに投稿された科学のおかしな質問を、XKCDばりの捻くれ方で回答し、それらを本にまとめたものです。こちらも面白いので是非に。

ホワット・イフ？：野球のボールを光速で投げたらどうなるか
評価： 4.0点
ランドール・ マンロー,吉田 三知世 2015-06-24
Amazonで詳しく見る
楽天市場で探す
Yahooショッピングで探す