Talk:BLOM - Bloom Filter

From ADCPortal Wiki

Correctness of implementations

It may be good to remove all the implementations listed in the last part of the article. As there is a good chance that none of these implementations implements the here described Bloomfilter... Especially they might not even implement any to each other compatible Bloomfilter. I checked at least the Java implementation and thats not an implementation of the Bloomfilter described in the spec. --Quicksilver 15:32, 10 August 2009 (UTC)

Testvectors

For testing the following BASE32 encoded hashes and filters can be used:

Bloomfilter attrib m: 1024 h:24 k:8

Added hashValue: AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA

Bloomfilter Base32:

AEAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA

Bloomfilter attrib m: 1024 h:24 k:8

Added hashValue: BAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA

Bloomfilter Base32:

AEAQAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA

Bloomfilter attrib m: 1024 h:24 k:8

Added hashValue: QAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA

Bloomfilter Base32:

AEAAAAAAAAAAAAAAAAAAAAAAAAAQAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA

Bloomfilter attrib m: 1024 h:24 k:8

Added hashValue: BAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA

Added hashValue: QAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA

Bloomfilter Base32:

AEAQAAAAAAAAAAAAAAAAAAAAAAAQAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA

Bloomfilter attrib m: 1024 h:24 k:8

Added hashValue: UDRJ6EGCH3CGWIIU2V6CH7VLFN4N2PCZKSPTBQA

Bloomfilter Base32:

AAAAAAAABAAAAAAAAAAAAAAAAAAAAAEAAAAAAAAAAAAAAAAAAAAAAAAQAAAAAAAQAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAQACAAA AAAAAAAAAAAAAAAAAAAAAABAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACAAAAAAAAAAAA