如何在bloomfilter中创建白名单？

Question

当我想在我的程序中使用bloomfilter时，会出现一些错误的肯定率。我不知道如何为这些单词创建一个whiltelist，这将会是错误的判断？任何人都可以给我一些提示吗？

Answer 1

如果您可以限制可能对Bloom Filter进行查询的空间，则可以在条目被散列到Bloom Filter中之后创建这样的列表。这个想法是，如果您事先知道所有可能的查询，并且该集合的大小相当小，那么您可以进行所有这些查询，并与布卢姆过滤器一起保存所有误报“是”的答案，以便知道避免他们在你跑步期间。最近的一篇生物信息学文章确实如此：http://minia.genouest.org/files/minia.pdf。

当然，这取决于利用散列对象的某些属性。在链接的情况下，它知道条目是重叠的DNA k-mers，因此它们的扩展名在每一端只能有4个可能的值中的一个。