Ett räkna Bloom filter (CBF) generaliserar en Bloom filter datastruktur för att tillåta medlemskap frågor på en uppsättning som kan förändras dynamiskt via tillägg och raderingar. Som med ett Bloom filter, en CBF får utrymme besparingar genom att tillåta falska positiva. Vi erbjuder ett enkelt hashing-baserat alternativ baserat på d-vänster hashing kallas en d-vänster CBF (dlCBF). DNCBF erbjuder samma funktionalitet som en CBF, men använder mindre utrymme, vilket i allmänhet sparar en faktor på två eller flera. Vi beskriver uppbyggnaden av dlCBF, ger en analys och demonstrerar deras effektivitet experimentellt.
Den d-vänster CBF (dlCBF) REF är förmodligen det bästa alternativet för en CBF.
An Improved Construction for Counting Bloom Filters
{'venue': '14th Annual European Symposium on Algorithms, LNCS 4168', 'journal': None, 'mag_field_of_study': ['Computer Science']}