如何在bloomfilter中创建白名单？

Question

当我想在我的程序中使用bloomfilter时，它有一些误报率。我不知道如何为这些单词创建一个which列表，这将是误判。有人能给我一些建议吗？

Answer 1

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

当然，这取决于利用散列对象的某些属性。