布隆过滤器的python实现

布隆过滤器是一种以牺牲一部分正确率来换取空间复杂度的数据结构，其中误报指的是可能会判断不存在的元素为可能存在，但在判断不存在的元素时不会出现误报，即返回为True时元素可能存在，返回False时元素必定不存在。 下表是布隆过滤器的误报率，m为元素总个数，n为过滤器长度，k为hash函数的个数。python m/n k k=1 k=2 k=3 k=4 k=5 k=6 2 1.39 0.393 0.4

>>阅读原文<<