Bloom Filter
Jun 25, 2025 · 4 min read · Khái niệm Cấu trúc dữ liệu Bloom Filter là một dãy n bit được đánh thứ tự từ 0. Tất cả bit được khởi tạo là 0. Bloom Filter không lưu trữ giá trị của phần tử mà chỉ lưu lại dãy các bit sau khi thực hiện các hàm băm trên phần tử đó. Thêm phần tử. Mỗ...
Join discussion