The general idea of a bloom flter i

The general idea of a bloom flter is to use a bit array to represent a set.
Assuming a set has n elements, then at the start the bloom flter is a bit array of
n slots, where each slot has a bit value 0. Each element in the set will be an input
to a number of hash functions. Applying each hash function to an element will
give a slot number, and then the bit value in that slot will change to value 1.
To test for a set membership, the element to be tested is fed into the same hash
functions, and the resulting bit array is compared against the bit array that was
created for the set. The construction method for a bloom flter allows for new
element insertion into the flter but cannot remove an element from it.

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

Ý tưởng chung của một flter nở là sử dụng một mảng bit đại diện cho một tập hợp.Giả định một bộ có n phần tử, sau đó bắt đầu nở flter là một mảng bitn khe, nơi mà mỗi khe cắm có chút giá trị 0. Mỗi yếu tố trong các thiết lập sẽ có một đầu vàomột số chức năng băm. Áp dụng từng hàm băm để an sẽ yếu tốcung cấp cho một số khe cắm, và sau đó giá trị bit trong khe đó sẽ thay đổi giá trị 1.Để kiểm tra cho một thành viên thiết lập, các yếu tố để được kiểm tra là ăn vào cùng bảng bămchức năng, và các mảng chút kết quả so sánh với các mảng bittạo ra cho các thiết lập. Phương pháp xây dựng cho một flter nở cho phép mớichèn phần tử vào flter, nhưng không thể loại bỏ một phần tử từ nó.

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

Ý tưởng chung của một flter nở là sử dụng một mảng bit để đại diện cho một tập.
Giả sử một tập có n phần tử, sau đó lúc bắt đầu nở flter là một mảng bit của
khe n, nơi mà mỗi khe có một giá trị bit 0. Mỗi phần tử trong tập hợp sẽ là một đầu vào
cho một số chức năng băm. Áp dụng mỗi hàm băm để một phần tử sẽ
cung cấp cho một số khe, và sau đó các giá trị bit trong vùng đó sẽ thay đổi giá trị 1.
Để kiểm tra cho một thành viên thiết lập, các yếu tố để được thử nghiệm được đưa vào cùng bảng băm
chức năng, và kết quả mảng bit được so sánh với các mảng bit đã được
tạo ra cho tập. Phương pháp xây dựng cho một flter nở cho phép mới
chèn phần tử vào các flter nhưng không thể loại bỏ một phần tử từ nó.