Counting Bloom filter
id:
counting-bloom-filter-290-2636372
title:
Counting Bloom filter
text:
A counting Bloom filter is a probabilistic data structure that is used to test whether the number of occurrences of a given element in a sequence exceeds a given threshold. As a generalized form of the Bloom filter, false positive matches are possible, but false negatives are not – in other words, a query returns either "possibly bigger or equal than the threshold" or "definitely smaller than the threshold".
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Counting_Bloom_filter
date created:
date modified:
2024-02-26T12:03:54Z
main entity:
{"identifier":"Q77570063","url":"https://www.wikidata.org/entity/Q77570063"}
image:
fields total:
13
integrity:
13