CODEWITHSUNDEEP
bloom-filterhash-functioncryptographic-hash-function
Emon
Emon

Reputation: 21

How to generate hash values from hash function and how to get integer values from these hash values?

enter image description here here,string is "SEAN",then it converted to bigrams, each bigram produce different hash values,but i don't understand which hash function is used here and how it generates int values from hash values to map in bloom filter.

Upvotes: 1

Views: 56

Answers (1)

Thomas Mueller
Thomas Mueller

Reputation: 50087

The hash function can be for example MurmurHash, the diagram doesn't specify this. It doesn't matter which one is used exactly, as long as you always use the same algorithm when accessing the Bloom filter.

How to generate int values: for example using modulo the length of the Bloom filter bit array. A little bit faster is usually multiply & shift, but it is harder to understand.

Upvotes: 0

Related Questions