Using hash functions with Bloom filters

后端 未结 2 1853
情话喂你
情话喂你 2021-01-03 14:58

A bloom filter uses a hash function (or many) to generate a value between 0 and m given an input string X. My question is how to you use a hash function to generate a value

2条回答
  •  醉酒成梦
    2021-01-03 15:18

    Simplest way would probably be to just convert the hash output (as a byte sequence) to a single binary number and take that modulo m.

提交回复
热议问题