论文部分内容阅读
提出一种针对动态集合的矩阵型Bloom filter表示与查找法(matrix Bloom filter,MBF),它使用一个s×m位矩阵对数据集合进行哈希表示与查找,较同类算法SBF和DBF,能继承Bloom filter算法常数查找开销的基本精髓。
针对动态集的矩阵型Bloom filter表示与查找
【摘 要】
：
提出一种针对动态集合的矩阵型Bloom filter表示与查找法(matrix Bloom filter,MBF),它使用一个s×m位矩阵对数据集合进行哈希表示与查找,较同类算法SBF和DBF,能继承Bloom filter算法常数查找开销的基本精髓。
【机 构】
：
北京大学信息科学技术学院网络实验室
【出 处】
：
计算机应用研究
【发表日期】
：
2008年07期
【基金项目】
：
国家“973”计划资助项目（2004CB318204）,国家发改委中国下一代互联网示范工程项目（CNGI-04-12-2A）
其他文献
研究了铬钼合金化对高锰钢疲劳和耐磨性能的影响.旋转弯曲疲劳试验和疲劳断口分析结果表明,铬钼合金化后,高锰钢的抗拉强度和屈服强度都有所提高,而延伸率、冲击韧性和疲劳极
根据相似原理,建立1∶3的物理模拟模型,通过正交试验考察了挡渣堰、导流坝组合控流装置对中间包流场的影响。研究结果表明,堰坝间距是影响流场的主要因素,优化控流组合方案为
对经过标准热处理改型GH4133A合金,在650、700和750℃进行长时间的时效处理,测量其室温拉伸和冲击性能、硬度、400℃拉伸性能和在750℃/343 MPa条件下持久性能.结果表明:在65
介绍了我国非合金结构钢的发展、分类、技术标准、以及技术标准的国内外对比情况．着重对非合金结构钢的生产技术进步和生产实践进行了概述．
基于有限单元法,采用加权余量法的计算式给出涡轮盘温度场分布.考虑有限单元法温度场分析计算过程中的计算量和准确性问题,提出一种基于Kriging算法的温度场分析计算方法.给
从政府行政事务处理系统存在的问题出发,首先概要综述了角色网络模型(RNM),进一步提出了动态数学描述。RNM突出了角色的中心位置,充分满足行政事务处理系统的要求,能够对半结构化和非结构化的业务流程进行控制。最后结合MVC架构模式,提出了基于RNM的行政事务处理系统控制器的工作过程。
设计了一种面向用户的菜单权限的设置方法,建立了所需的权限表,给出了面向用户的菜单权限的授予和收回方法、菜单权限的检查方法的算法描述。在设计和实现过程中,利用动态生成、获取和设置菜单属性的方法,实现用户菜单权限的分配;利用动态获取递推返回条件的递归调用方法进行权限的检查,从而使该方法具有良好的复用性,并且使菜单权限的授予和收回均非常方便。
研究了一个基于时空混沌系统和切延迟椭圆反射腔(TD-ERCS)离散混沌系统的图像加密方案。在该方案中,一类在时间和空间上均具有混沌行为的单向耦合映像格子(OCML)被分别用于图像的置乱和灰度值扩散,同时使用统计性良好的TD-ERCS混沌系统生成两个独立的伪随机序列赋给OCML系统的初值和耦合系数。该方案设计简单,能够实现任意大小图像的加密。数值实验和性能分析证明其具有很高的安全性。
提出了一种新的指纹图像质量评估方法。该方法根据不同指纹特征对最终评估结果影响的大小,依次通过指纹图像有效面积比、位置偏移量、灰度均值、灰度方差、傅里叶频谱能量比等判别因子对指纹图像质量进行评估,并对低质量指纹提出改进建议。实验结果表明,该算法能够对不同质量的指纹图像进行准确评估,拒绝低质量指纹的输入,可显著提高自动指纹识别系统的准确率和识别效率。