In the context of our webpage categ

In the context of our webpage categorization problem domain, each bloom
flter represents a web category. The flter is constructed as an array of m bits.
We choose k independent hash functions. Each function will map a keyword
to an array element in the range of 1 to m. The reason for choosing k independent hash functions is to reduce collision. It is possible for a single hash function to hash two different keywords into the same slot (or bit position) and
cause a collision. In such a case, the bit cannot represent a unique keyword.
However, with more than one hash function, a keyword is represented as a set
of bits and thus greatly reduces the probability of collisions. In popular bloom
flter implementations, the commonly used hash functions include Jenkins
hash, Murmur hash, Fowler‐Noll‐Vo (FNV) series of hashes, and MD5 hash.
Figure 5-1 illustrates the construction of a bloom flter for a web category that
contains four keywords and three independent hash functions.

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

Trong bối cảnh của chúng tôi trang web phân loại vấn đề miền, mỗi nởflter đại diện cho một thể loại trang web. Flter được xây dựng như là một mảng m bit.Chúng tôi chọn k chức năng băm độc lập. Mỗi chức năng sẽ bản đồ từ khóađể một phần tử mảng trong phạm vi 1 m. Lý do chọn k độc lập băm chức năng là để giảm va chạm. Nó có thể cho một chức năng duy nhất hash băm hai từ khóa khác nhau vào cùng một khe cắm (hoặc vị trí bit) vàgây ra một vụ va chạm. Trong trường hợp này, các bit không thể đại diện cho một từ khóa duy nhất.Tuy nhiên, với nhiều hơn một hàm băm, một từ khóa được đại diện như là một tập hợpsố bit và do đó làm giảm đáng kể khả năng va chạm. Phổ biến nởflter triển khai, bao gồm các chức năng thường được sử dụng băm JenkinsHash, băm Murmur, Fowler‐Noll‐Vo (FNV) loạt băm, và bảng băm MD5.Hình 5-1 minh họa việc xây dựng một flter nở cho một loại trang web màcó bốn từ khóa và ba chức năng băm độc lập.

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

Trong bối cảnh của vấn đề miền trang web phân loại của chúng tôi, mỗi nở
flter đại diện cho một loại web. Các flter được xây dựng như là một mảng của m bit.
Chúng tôi chọn k hàm băm độc lập. Mỗi chức năng sẽ vạch một từ khóa
cho một phần tử mảng trong khoảng 1 m. Lý do cho việc lựa chọn k hàm băm độc lập là để giảm va chạm. Nó có thể cho một hàm băm duy nhất để băm hai từ khóa khác nhau vào cùng một khe cắm (hoặc vị trí bit) và
gây ra một vụ va chạm. Trong một trường hợp như vậy, các bit không thể đại diện cho một từ khóa duy nhất.
Tuy nhiên, với nhiều hơn một chức năng băm, một từ khóa được biểu diễn như là một tập hợp
của các bit và do đó làm giảm đáng kể xác suất va chạm. Trong nở phổ biến
triển khai flter, các hàm băm thường được sử dụng bao gồm Jenkins
băm, Murmur băm, Fowler-Noll-Võ (FNV) loạt băm, và MD5 băm.
Hình 5-1 minh họa việc xây dựng một flter nở cho một thể loại web
chứa bốn từ khoá và ba chức năng băm độc lập.