algorithm - 如何在 bloomfilter 中创建白名单？

Question

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

Answer 1

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

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