Một Bloom lọc sử dụng một hàm băm để thành viên thử nghiệm trong một tập hợp , bằng cách kiểm tra nếu một mục hiện diện của không ở vị trí quy định.
Để giảm thiểu ảnh hưởng của va chạm băm, nhiều hàm được sử dụng, mang lại ràng buộc xác suất nếu sử dụng hàm băm phổ quát.
Chúng tôi có thể sử dụng 10 bit cho mỗi phần tử để có tỷ lệ lỗi 'hợp lý'.
Nếu chúng ta có thể trực tiếp xây dựng hàm băm hoàn hảo cho tập , trong đó phần tử cuối cùng không có trong , thì chúng ta chỉ có thể sử dụng 1 bit cho mỗi phần tử và có khả năng phục hồi hoàn hảo.
Những lý do cơ bản tại sao lý do này là sai?