BloomFilter:创建此存储库的目的是显示使用给定元素集或连续数据字符串进行成员资格测试的Bloom筛选器的实现

BloomFilter 术语 概率数据结构 “否”是“否”，但是“是”可能不是“是”。 概率数据结构是一组数据结构，对于大数据和流应用程序非常有用。 这些数据结构使用哈希函数随机化并紧凑地表示一组项目 基数 术语“基数”用于表示具有重复元素的数据流中不同元素的数量。 但是，在多集理论中，该术语是指多集的每个成员的重数之和。 介绍 布隆滤镜： 布隆过滤器是一种概率数据结构，用于在恒定时间内搜索大量元素中的一个元素，即O（K），其中K是布隆过滤器中使用的哈希函数的数量。 在以下情况下很有用： 要搜索的数据很大 系统上可用的内存有限/不足 与具有相同性能的哈希映射相比，Bloom Filter具有更高的内存效率。 唯一需要注意的是，这是一个概率数据结构，因此在少数情况下，它可能会给出错误的结果（可以限制）。 超级日志： Hyper Loglog是一种用于计数差异问题的算法，它近似于多集