期刊文献+

基于布隆过滤器算法的数据检索误判率研究 被引量:2

下载PDF
导出
摘要 布隆过滤器作为一种空间效率非常高且不规则的数据结构,其内部运算只需简单的"与"和"异或"操作,硬件方面比较容易实现,同时匹配的效率也非常高,因此它适合判断一个文件是否属于集合内。本文针对布隆过滤器算法的原理和误判率进行了研究,得到布隆过滤器算法误判率取决于布隆过滤器长度、元素个数以及哈希函数个数。
作者 王伟晨
出处 《计算机产品与流通》 2020年第3期260-261,共2页
  • 相关文献

参考文献3

二级参考文献20

  • 1龚俭,彭艳兵,杨望,刘卫江.基于BloomFilter的大规模异常TCP连接参数再现方法[J].软件学报,2006,17(3):434-444. 被引量:24
  • 2彭艳兵,龚俭,刘卫江,杨望.Bloom Filter哈希空间的元素还原[J].电子学报,2006,34(5):822-827. 被引量:7
  • 3陈伟,何炎祥,彭文灵.一种轻量级的拒绝服务攻击检测方法[J].计算机学报,2006,29(8):1392-1400. 被引量:26
  • 4谢鲲,闵应骅,张大方,谢高岗,文吉刚.分档布鲁姆过滤器的查询算法[J].计算机学报,2007,30(4):597-607. 被引量:14
  • 5LIN TAN, SHERWOOD T. A high throughput string matching architecture for intrusion detection and prevention [ C]// ISCA'05: 32nd International Symposium on Computer Architecture. Washington, DC: IEEE, 2005: 112-122.
  • 6DHARPMAPURIKAR S, LOCKWOOD J W. Fast and scalable pattern matching for network intrusion detection systems[J]. IEEE Journal on Selected Areas in Communications, 2006, 24(10) : 1781 - 1792.
  • 7DHARPMAPURIKAR S, KRISHNAMURTHY P, SPROULI. T, et al. Deep packet inspection using parallel bloom filters [ J]. IEEE Micro, 2004, 24(1): 52-61.
  • 8GUO D, WU JIECHEN, HONGHUI, et al. Theory and network applications of dynamic bloom filters [ C]// INFOCOM 2006: 25th IEEE International Conference on Computer Communications. Washington, DC: IEEE, 2006: 1- 12.
  • 9Tuck N,Sherwood T,Calder B,et al.Deterministic memory-efficient string matching algorithms for intrusion detection. IEEE INFOCOM 2004 . 2004
  • 10Kim, Young-Deok,Ahn, Hyun-Seok,Kim, Suhwan,Jeong, Deog-Kyoon.A high-speed range-matching TCAM for storage-efficient packet classification. IEEE Transactions on Circuits and Systems I: Regular Papers . 2009

共引文献48

同被引文献7

引证文献2

二级引证文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部