布隆过滤器

布隆过滤器会出现误判的状况，但不会有漏解发生（即宁肯错杀三千，毫不放过一个）。 什么是布隆过滤器？web 声明一个长度为m的位类型的数组记为bitMap，即数组中的每个位置只占一个bit，每一个bit只有0和1两种状态。 而后存在k个哈希函数，输出域的范围设为S≥m。（若是一个优秀的哈希函数可以将不少不一样的输入值哈希以后获得的返回值很是均匀的分布在S上，那么将全部的返回值对m取余，能够认为全部的

>>阅读原文<<