ブルームフィルタ(Bloom filter)の性質として正しいものはどれですか。 クイズ 2026.09.21 ブルームフィルタ(Bloom filter)の性質として正しいものはどれですか。 偽陰性が起こりうるが、偽陽性は起こらない 偽陽性も偽陰性も起こらず、常に正確に判定できる 偽陽性が起こりうるが、偽陰性は起こらない 要素を1つずつ削除する操作を標準で正確にサポートする ブルームフィルタは、複数のハッシュ関数で得た位置のビット配列を1にすることで要素の所属を判定する、省メモリな確率的データ構造です。追加済みの要素は必ず関連するビットが1になっているため「含まれない」と判定されることはなく偽陰性は起こりません。一方、別の要素によって偶然ビットが1になっていると、未追加の要素を含まれると誤判定する偽陽性が起こりえます。 クイズタグ: データ構造関連記事 データ構造クイズ!【問題 全10問・答え付き】 | 2026年09月版