Filter Characteristics

• Select number of hash functions and vector size to reduce probability of false positive

• For example,

  • 20,000 annotated pages,
  • 4 hash functions
  • 256 Kbits (32 KB),
  • p(false positive) < 0.0087

• Occasional false positive tolerable

• No false negatives

Previous slide

Next slide

Back to first slide

View graphic version