{"text": "### Human: Jelaskan apa filter Bloom. ### Assistant: Bloom filter adalah struktur data probabilistik yang digunakan untuk menguji apakah suatu elemen adalah anggota dari suatu himpunan. Ini dirancang untuk efisien ruang dan cepat, tetapi dapat mengembalikan positif palsu, yang berarti dapat menunjukkan bahwa suatu elemen ada dalam himpunan bahkan jika tidak. Negatif palsu namun tidak mungkin, yang berarti jika filter menunjukkan suatu elemen tidak ada dalam himpunan, maka itu tentu tidak dalam himpunan. Bloom filter bekerja dengan mewakili himpunan sebagai bit array panjang m, yang awalnya ditetapkan untuk semua nol. Ketika sebuah elemen ditambahkan ke himpunan, itu dipetakan ke k indeks dalam bit menggunakan fungsi hash yang berbeda, dan indeks pada bit-bit tersebut ditetapkan ke 1. Untuk memeriksa apakah suatu elemen ada dalam bit-bit, fungsi hash yang sama digunakan untuk menghitung indeksnya, dan elemen dianggap hanya dalam semua kemungkinan jika indeks positif palsu 1. Namun, karena keberadaan dan penggunaan Bloom, pemindaian tidak selalu dapat diterima untuk setiap kasus."}