文件名称：HashingFunctions:为布隆过滤器实现散列函数
文件大小：107KB
文件格式：ZIP
更新时间：2024-07-09 18:35:12
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)