布隆过滤器（利用布隆过滤器实现文字的嵌入和查找功能）
布隆过滤器，大家学过数据结构的应该都清楚，一般的字典树要实现嵌入和查找都内存的消耗非常大，布隆过滤器有BloomFilter<1000000,string, BKDRHash, APHash, DJBHash> bf五个参数你要查找的元素个数，查找元素类型，三个Hash函数，
m = -n*ln(p) / (ln(2)^2)
k = m/n * ln(2)
# k 为哈希函数个数
# m 为布隆过滤器长度
# n 为插入的元素个数
# p 为可接受该容器的误报率（0-1）
当k等于3时，m=4.36n,于是可以设置m/n=5，k如果多的话，m/n可以设置更大来追求准确率，一般m/n设置为k*ln(2)就行，此时误差率小于0.01
文件下载
资源详情
[{"title":"（ 4 个子文件 9.14MB ） 布隆过滤器（利用布隆过滤器实现文字的嵌入和查找功能）","children":[{"title":"bloom","children":[{"title":"input.gbk.dat <span style='color:#111;'> 8.06MB </span>","children":null,"spread":false},{"title":"as_result.txt <span style='color:#111;'> 12.38MB </span>","children":null,"spread":false},{"title":"main.cpp <span style='color:#111;'> 2.16KB </span>","children":null,"spread":false},{"title":"patterns.gbk.dat <span style='color:#111;'> 9.19MB </span>","children":null,"spread":false}],"spread":true}],"spread":true}]
评论信息
其他资源
- 简单unity vr画画
- 操作系统实验（作业调度算法源代码）
- Html精美网页模板
- wsn分簇LEACH和DEEC算法之matlab仿真
- opc-ua统一标准客户端/服务器测试工具
- 基于Java的Modbus通讯
- 用lex&yacc制作的计算器
- C实现模糊控制算法
- springboot实现将Excel导入数据库
- 3X5G-EPC网络规划 .xlsx
- HX8227-A01_datasheet_preliminary_v04_060320.pdf
- 2018a for linux R1_21
- NT39106_V0.5_20060116.pdf
- Redis从入门到精通（深入剖析）【55集完整资料】40-redis-redis的事务简介.avi
- 2018年软件评测师考试上午，下午真题
- 自动控制原理考研真题
- SQLyog13.1.1中文破解版
- struts2导出数据到excel中方法（模板方法）需要资源及jar包
- CrazyBox_20180509
- 宝利通视频会议安卓手机客户端
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明