Space efficiency: the size of the blo

Space efficiency: the size of the bloom filter is linear to the size of the set and does not depend on the universe from where S takes its values.
• Fast construction: constructing a bloom filter is very fast, since it requires a single scan of the data.
• Efficient membership testing: checking the membership of an element in S requires only computing k hash functions (where k is usually a small constant) and accessing k bits.

Kết quả (Việt) 1:

Space efficiency: kích thước của filter nở là tuyến tính với kích thước của các thiết lập và không phụ thuộc vào vũ trụ từ nơi S mất giá trị của nó. • Nhanh chóng xây dựng: xây dựng một filter nở là rất nhanh, vì nó đòi hỏi một máy quét đơn của dữ liệu. • Efficient thành viên kiểm tra: kiểm tra các thành viên của một phần tử thuộc S yêu cầu chỉ tính chức năng băm k (k là nơi thường một hằng số nhỏ) và truy cập vào k bit.

Kết quả (Việt) 2:

Không gian e ffi tính hiệu: kích thước của lter nở fi là tuyến tính với kích thước của các thiết lập và không phụ thuộc vào vũ trụ từ đó S có giá trị của nó.
• xây dựng nhanh: xây dựng một lter nở fi là rất nhanh, vì nó đòi hỏi một lần quét của . dữ liệu
• E ffi thành viên cient kiểm tra: kiểm tra các thành viên của một phần tử trong S chỉ yêu cầu tính toán hàm băm k (k thường một hằng số nhỏ) và truy cập k bit.