二进制向量位置的1是不是有可能被其它预备数经过函数计算重复占用，这样是不是会有误差

首页课程实战体系课手记专栏慕课教程

二进制向量位置的1是不是有可能被其它预备数经过函数计算重复占用，这样是不是会有误差

来源：14-3 布隆过滤器基本原理

hurry241

2018-05-17

二进制向量位置的1是不是有可能被其它预备数经过函数计算重复占用，这样是不是会有误差

写回答

1回答

carlosfu

carlosfu

2018-06-27

有可能，这就是布隆过滤器的原理，用多个hash，合理的n/m达到不一样的误差率

0

0

一站式学习Redis 从入门到高可用分布式实践

Redis课程升级！系统梳理Redis知识体系，掌握redis必备！

2277 学习 · 261 问题

相似问题

全量复制 + 部分复制

回答 2

全量复制的问题

回答 1

bgrewriteaof 的过程是这样吗？

回答 1

zrange的时间复杂度是O(m*logn)吧

回答 1

关于独立用户数统计

回答 2

打开慕课网App查看更多内容