没有合适的资源?快使用搜索试试~ 我知道了~
HashingFunctions:为布隆过滤器实现散列函数
共15个文件
js:12个
css:1个
html:1个
需积分: 33 0 下载量 156 浏览量
2021-06-20
00:48:32
上传
评论
收藏 107KB ZIP 举报
温馨提示
###哈希函数 散列函数是一个函数,它接受一些输入(对于这个 repo,我们将处理字符串),并输出指定范围内的整数。 散列函数有四个主要属性要符合: 决定论 给定相同的输入,散列函数应始终返回相同的输出,而不管该函数何时或多少次被调用。 定义范围 散列函数的输出应该在 0 和范围值之间,不包括范围值。 例如,如果范围是 20,则该函数应始终返回 0 到 19 之间的值。 均匀度 函数返回任何给定输出的概率应该相等。 这意味着如果范围是 10,那么输入返回特定值的概率应该是 10%。 反例:一个偏向于 5 输出(意味着它倾向于返回 5)的哈希函数返回 5 的概率比 0 高得多,因此这不是均匀分布的。 不可逆 给定散列函数的输出,应该不可能逆转检索输入值的操作。 如果您想了解更多信息,请查看 。 ###布隆过滤器 布隆过滤器是空间高效的数据结构,可用于存储集合并确定元素是否是该集合
资源推荐
资源详情
资源评论
收起资源包目录
HashingFunctions-master.zip (15个子文件)
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
mocha.css 4KB
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
共 15 条
- 1
资源评论
活宝spring
- 粉丝: 32
- 资源: 4686
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功