|
|||||
|
|
| 基于Bloom Filter的Left算法的应用研究 | |
| 引用本文： | 刘文君,曹伟,王键.基于Bloom Filter的Left算法的应用研究[J].吉林广播电视大学学报,2013(6):38-40. |
| 作者姓名： | 刘文君 曹伟 王键 |
| 作者单位： | 江阴职业技术学院,江苏江阴,214405 |
| 摘 要： | 当前对于Bloom Filter的研究已经非常深入,本文提出基于Bloom Filter技术的left方法,利用d-left Hashing的方法存储fingerprint,结合d-left算法,将hash value分为两部分,分别用于存储随机地址和fingerprint.通过对算法的优化改进,使其支持动态删除操作,实现空间利用效率的提高,将之应用到基于哈希表的报文分类算法中,可以有效地提高其处理性能. |
| 关 键 词： | d-left算法 哈希 指针 布隆过滤器 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |