clkhash icon indicating copy to clipboard operation
clkhash copied to clipboard

Understand restrictions in bloomfilter length

Open hardbyte opened this issue 6 years ago • 0 comments

While reading Options for encoding names for data linking at the Australian Bureau of Statistics I came across this note regarding restrictions on the bloom filter's modulus:

screenshot from 2018-02-24 11-28-33

In particular note:

m must be prime.

Following the reference in Bloom filters in probabilistic verification is this note suggesting that a power of 2 is also an option:

screenshot from 2018-02-24 11-23-46

cc: @wilko77

Aha! Link: https://csiro.aha.io/features/ANONLINK-48

hardbyte avatar Feb 24 '18 00:02 hardbyte