如何在bloomfilter中创建白名单？

Question

当我想在我的程序中使用bloomfilter时，它有一些误报率。我不知道如何为这些词创建一个白名单，这会是误判吗？谁能给我一些指点？

Answer 1

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

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