标签：一个 黑名单 rom 垃圾 介绍 bit style ali 条件
用途：从众多数据中找到符合某种条件的数据，如黑名单，垃圾邮件等
介绍：布隆过滤器使用K个hash函数和一个m大小的数，以及一个m bit的位图。预先对每条数据都使用hash函数进行映射，映射得到的值再对m取模，得到一个值，把位图上对应位置置1（涂黑），对所有数据都进行映射取模置位后得到就是这么多数据布隆过滤器，布隆过滤器可能会误杀，但不会放过一个。就是说可能把不是这些数据里面的映射到全部为1的位置，导致被误以为是这些数据当中的，但这里面的数据一定会被找到。
错误率：布隆过滤器的错误率与位图大小，hash函数的个数和hash函数的选取，数据量大小有关。
标签：一个 黑名单 rom 垃圾 介绍 bit style ali 条件
原文地址：https://www.cnblogs.com/believeqyl/p/13295419.html
