Video: Calling All Cars: The 25th Stamp / The Incorrigible Youth / The Big Shot 2024
Secara umum, anda membuat penapis Bloom untuk algoritma saiz yang tetap (versi terbina baru membolehkan anda mengubah saiz penapis). Anda mengendalikannya dengan menambahkan unsur-unsur baru ke penapis dan melihatnya apabila sudah ada. Tidak dapat menghapus elemen dari penapis selepas menambahkannya (penapis mempunyai memori yang tidak dapat dipertahankan).
Apabila menambah elemen kepada vektor bit, vektor bit mempunyai beberapa bit yang ditetapkan kepada 1, seperti yang ditunjukkan. Dalam kes ini, penapis Bloom menambah X ke bit vektor.
Anda boleh menambah seberapa banyak unsur yang diperlukan pada vektor bit Sebagai contoh, angka seterusnya menunjukkan apa yang berlaku ketika menambahkan elemen lain, Y, ke vektor bit. Perhatikan bahwa bit 7 adalah sama untuk kedua-dua X dan Y. Oleh itu, bit 7 mewakili perlanggaran di antara X dan Y. Perlanggaran ini adalah sumber potensi positif palsu kerana mereka, algoritma boleh mengatakan bahawa elemen telah ditambah ke vektor bit apabila tidak. Menggunakan vektor bit yang lebih besar membuat perlanggaran kurang cenderung dan meningkatkan prestasi penapis Bloom, tetapi demikian pada kos ruang dan waktu.
