Twitter icon  facebook icon  rss icon  feedly icon

Bloom Filter - ブルームフィルタ

bloom_filter.png

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.
 (ブルーム・フィルターが間違った道具だとわかることもあるが、正しい道具である場合は決してわからない。)

補足

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

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

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

 この記事のカテゴリは、xkcd日本語訳(2024年) です。
このエントリーをはてなブックマークに追加

Elementary Physics Paths - 初級物理コース

elementary_physics_paths.png

Elementary Physics Paths(初級物理コース)

男: Everything is made of tiny particles. If I understand those, I'll understand everything!
 (すべては小さな粒子でできている。それを理解すれば、すべてを理解できる!)

↓Condensed Matter Physics branch(物性物理学部門)
男: Oh no.
 (なんてこった)
男: Simple particles can combine to produce complex behaviors.
 (単純な粒子が組み合わさって、複雑な振る舞いを生み出すことがあるんだ。)

↓Quantum Field Theory branch(場の量子論分野部門)
男: Oh no.
 (なんてこった)
男: These particles aren't simple!
 (この粒子は単純ではない!)

Alt-text: ==COSMOLOGY==> 'Uhhh ... how sure are we that everything is made of these?'
 (==宇宙論==>「ええと......すべてがこれらでできているという確信は?」)

 ...残りの記事を読む

 この記事のカテゴリは、xkcd日本語訳(2024年) です。
このエントリーをはてなブックマークに追加

Driving PSA - 運転の公共広告

driving_psa.png

Driving PSA(運転の公共広告)

Driving PSA:
 (運転の公共広告)
Random drivers can't grant you the right of way as a gift.
 (無作為のドライバーは、あなたに道を譲ることはできない。)

Your car: You, waiting to turn left
 (あなたの車:あなた、左折待ち)

You go ahead! I'm feeling generous.
 (お先にどうぞ!俺は気前がいいんだ。)
Time traveler pretending to be polite
 (礼儀正しいふりをするタイムトラベラー)

Car that they are waving you into the path of
 (あなたを誘導している進路に向かう車)

If someone waves you out, assume that they are an assassin sent from the future to kill you and make it look like an accident.
 (誰かに誘導されたら、あなたを殺すために未来から送り込まれた暗殺者だと思い、事故に見せかけていると考えること。)

Alt-text: This PSA brought to you by several would-be assassins who tried to wave me in front of speeding cars in the last month and who will have to try harder next time.
 (この公共広告は、先月スピード違反の車の前で僕に手を振ろうとした数人の暗殺者志望者によってもたらされたもので、次回はさらに頑張らなければならない。)

 ...残りの記事を読む

 この記事のカテゴリは、xkcd日本語訳(2024年) です。
このエントリーをはてなブックマークに追加

【Twitterまとめ 5/6~5/12】「これがロック」他 328ネタ

 ...残りの記事を読む

 この記事のカテゴリは、小ネタまとめ です。
このエントリーをはてなブックマークに追加

Chasing - 追跡

chasing.png

Chasing(追跡)

Y軸: Exciting to see in person
 (実際に見るとエキサイティング)
下に行くほど「はい」

X軸: Possible to chase in a convoy of vehicles coordinating over radio and using instruments and data to find optimal viewing locations?
 (無線で調整し、計器やデータを使って最適な観戦場所を探す車列の追跡は可能か?)
右に行くほど「はい」

The Grand Canyon(グランドキャニオン)
Meteors(流星)
Rainbow(虹)
Comets(彗星)
Niagara Falls(ナイヤガラの滝)
Sunsets(夕日)
The Moon(月)
Tourist attractions(観光名所)
Unusual clouds(異常な雲)
Aurora(オーロラ)
Tornadoes(竜巻)
Whales(くじら)
Your favorite band's shows(お気に入りのバンドライブ)
Icebergs(氷山)
Rare birds(レアな鳥)
Hot air balloons(熱気球)
Tourist traps(観光客の罠)
Regular clouds(規則的な雲)
Sand traps(砂地獄)
Fog(霧)
Rain(雨)
The International Date Line(国際日付変更線)
Gnats(ブヨ)
Regular birds(普通の鳥)
Radiosondes(ラジオゾンデ)
Neighborhood possums(近所のポッサム)
Regular balloons(普通の風船)
Ice cream trucks(アイスクリームトラック)
Tumbleweeds(タンブルウィード)
Speed traps(ネズミ捕り)
Other chasers(他の追跡者

Alt-text: Certain hybrid events can only happen in certain locations where all the conditions are present; chasers flock to the area in and around Kansas known as tumbleweed-colliding-with-possum alley.
 (ある種のハイブリッド現象は、すべての条件が揃った特定の場所でしか起こらない。追跡者たちは、カンザス州とその周辺にある「タンブル・ウィズ・ポッサム・レー」と呼ばれる地域に集まってくる。)

 ...残りの記事を読む

 この記事のカテゴリは、xkcd日本語訳(2024年) です。
このエントリーをはてなブックマークに追加