【文件属性】：
文件名称：HashingFunctions:为布隆过滤器实现散列函数
文件大小：107KB
文件格式：ZIP
更新时间：2021-06-20 00:48:32
JavaScript
###哈希函数
散列函数是一个函数，它接受一些输入（对于这个 repo，我们将处理字符串），并输出指定范围内的整数。 散列函数有四个主要属性要符合：
决定论
给定相同的输入，散列函数应始终返回相同的输出，而不管该函数何时或多少次被调用。
定义范围
散列函数的输出应该在 0 和范围值之间，不包括范围值。 例如，如果范围是 20，则该函数应始终返回 0 到 19 之间的值。
均匀度
函数返回任何给定输出的概率应该相等。 这意味着如果范围是 10，那么输入返回特定值的概率应该是 10%。 反例：一个偏向于 5 输出（意味着它倾向于返回 5）的哈希函数返回 5 的概率比 0 高得多，因此这不是均匀分布的。
不可逆
给定散列函数的输出，应该不可能逆转检索输入值的操作。
如果您想了解更多信息，请查看 。
###布隆过滤器
布隆过滤器是空间高效的数据结构，可用于存储集合并确定元素是否是该集合
【文件预览】：
HashingFunctions-master
----SpecRunner.html(1KB)
----src()
--------bloomFilter.js(280B)
--------hashingFunctions.js(232B)
----spec()
--------hashingFunction.spec.js(2KB)
--------bloomFilter.spec.js(1KB)
--------testData.js(6KB)
----lib()
--------css()
--------jquery.js(91KB)
--------picomodal.js(2KB)
--------underscore-min.js(13KB)
--------tweetit.js(842B)
--------sinon.js(126KB)
--------expect.js(35KB)
--------mocha.js(108KB)
----README.md(3KB)