【摘 要】
：
传统的重复检测技术基于数据集是已存储的,不能适用于许多数据流应用。BloomFilter是一种空间高效的集合表示和查找的数据结构。本文使用改进的Bloom Filter,提出了一种检测
【机 构】
：
国防科学技术大学计算机学院 长沙 410073
论文部分内容阅读
传统的重复检测技术基于数据集是已存储的,不能适用于许多数据流应用。BloomFilter是一种空间高效的集合表示和查找的数据结构。本文使用改进的Bloom Filter,提出了一种检测数据流中重复数据的算法,在给定固定小的空间和可接受的误称率条件下,通过hash函数映射近似检测重复。实验结果表明,通过对其参数进行合理的调整,这种算法在准确率和时间效率方面都比较好。
其他文献
安全协议建模是安全协议分析与验证的基础,针对目前安全协议建模方法中存在的一些缺点,如建模复杂、重用性差等,本文建立了类型化的π演算,即πt演算,并基于该演算提出了一种
针对C语言代码中的缓冲区溢出,提出一种基于程序切片方法来检测C程序中可能存在的缓冲区溢出漏洞。先对C源代码可能产生缓冲区溢出的变量进行相应程序切片分析,取出存在安全
提出一种基于sketch概要数据结构的异常检测方法。该方法实时记录网络数据流信息到sketch数据结构,然后每隔一定周期进行异常检测。采用EWMA预测模型预测每一周期的预测值,计
分布式蜜网技术能够实现对互联网安全威胁进行有效的监测,为安全应急部门提供前期预警、应急响应以及事后追查提供支持。随着分布式蜜网规模的扩大,捕获的互联网安全威胁数据
儿童疫苗倡议新战略计划（ＣＶＩ）透露，将开发新疫苗（如轮状病毒腹泻和婴儿肺炎球菌性疫苗）以及大力推广目前利用不足的疫苗（如麻疹疫苗），每年可拯救大约１２００万人的生命，主要是儿童。ＣＶＩ是由联合国儿
安全广播越来越受到人们的重视,如何实现安全广播已成为当前研究热点之一。而多接收者公钥加密方案是目前实现安全广播最为有效的方法之一。以Shamir的门限秘密共享方案为设
DSR路由协议是移动Ad Hoc网络最常用的按需路由协议之一。由于采用洪泛机制寻找和维护路由表,DSR路由协议能量开销高、分组交付率低。针对此问题,提出局部化路由查询方法,限
本文采用人工神经网络对信息系统安全进行评估,基于CC、NSA和GB17859标准量化了安全等级以及安全评价要素,建立了信息系统的安全评估模型,实现了安全评估的量化和统一化。
自１９９７年４月１日旅客列车提速以来，国产２５Ｂ型列车不断投入运营，为广大乘客提供了一个更舒适的旅行环境。２５Ｂ型列车密闭条件较高，鼠类难以侵入；而２２Ｂ型列车密闭条件一般，常有鼠害发生。为比较新、旧
宝钢为一特大型现代化钢铁联合企业，各种原因的伤害时有发生。为探讨特大型钢厂创伤的院前急救和预防，认识创伤发生的特点，本文对宝钢１９９２年４月至１９９７年１０月所发生的创伤１１３０例进行流行病学统计