首页>
外国专利>
Method and apparatus for multiset membership testing using combinatorial bloom filters
Method and apparatus for multiset membership testing using combinatorial bloom filters
展开▼
机译:使用组合布隆过滤器进行多集成员资格测试的方法和设备
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method and apparatus providing improved set membership determination and group membership identification of candidate data elements using a single Bloom filter programmed to provide a plurality of non-zero f-bit binary vectors, where each of the f-bit binary vectors is associated with a respective group. The Bloom filter is programmed using one or more (but not all) of a plurality of hash filter sets.
展开▼