【摘 要】
：
串匹配是计算机研究领域的经典问题之一，在网络安全、计算生物学、信息检索等领域发挥着关键的作用。其中，基于位并行的串匹配算法所需存储空间小、匹配速度快，但由于受到机
【机 构】
：
中国科学院计算技术研究所,北京100190;北京邮电大学,北京100876;信息内容安全技术国家工程实验室,北京100190中国科学院计算技术研究所,北京100190;中国科学院研究生院,北京1000
【出 处】
：
第三届中国计算机网络与信息安全学术会议(CCNIS2010)
论文部分内容阅读
串匹配是计算机研究领域的经典问题之一，在网络安全、计算生物学、信息检索等领域发挥着关键的作用。其中，基于位并行的串匹配算法所需存储空间小、匹配速度快，但由于受到机器字的限制，只适合小规模的串匹配。基于SSE系列指令集对经典的位并行算法Shift-And、BNDM进行了优化，优化算法利用SSE指令集提供的128住大位宽寄存器，将多个状态向量打包到SSE寄存器上，并通过SSE的位操作指令状态向量进行更新。在随机数据和真实数据上的测试结果显示，优化算法的匹配速度达到原算法的2倍以上。
其他文献
以能够同时兼顾隐蔽性与鲁棒性为目的，提出利用PCM量化编码在小波域来嵌入保密信息的音频信息伪装算法。该算法对原始音频信号分帧，利用音频时域参数寻找浊音帧，并对其做离
采用以往入侵检测方法时,通过随机方式对参数进行初始化处理,检测精度低,为此,提出一种基于布谷鸟算法的光纤激光网络异质信息入侵检测方法.分析了布谷鸟算法寻优过程,针对常
利用AES密码算法轮变换的特点，构造了一个5轮中间相遇攻击区分器的新变体。基于该区分器变体，使用时空折中方法，针对7轮AES-192和8轮AES-256分别给出了新的攻击方法。研究结
室内可见光通信系统的传输信道易受到多径效应产生严重码间干扰,降低通信质量,为此提出了相位调制技术的可见光通信系统码间干扰识别方法.通过构建可见光通信系统信道模型,针
提出了一种针对图像盲检测算法的模糊综合评估方案。在分析图像盲检测算法现有指标体系的基础上，提出采用层次分析法和主客观赋权法分别确定一级和二级指标权重配置，之后采
为了获得理想的晶体畸变测量结果,针对当前系统存在的问题,提出了基于激光干涉技术的晶体畸变测量系统.首先分析激光干涉技术测量晶体畸变原理;其次为实现可逆计数,设计干涉
光纤传感谱形复用研究属于传感网络设计里的核心问题,针对当光纤传感谱形复用技术存在的误差大,耗时长等缺陷,结合光纤传感谱形复用的特点,设计了 一种基于大数据分析技术的
为实现对数字矢量地图水印算法综合性能的验证和准确评价,提出一种基于集对分析理论(SP,Set PairAnalysis)的数字矢量地图水印性能验证模型。提出了数字矢量地图水印性能
由于5G技术的快速发展,基于能量采集的认知物联网(Internet of things,IOT)具有很大的应用前景。针对无线物联网网络中存在的"doubly-near-far"问题,考虑在认知物联网网络中将能量采集与信息接收站分开管理,提出了一个基于能量采集的异构认知物联网网络模型,实现用户能效的最大化。此外,该模型不仅考虑能量采集,还考虑了频谱利用率低、频谱资源稀缺的问题,针对该网络优化问题,提
香花槐为国外引进的著名城市园林及道路绿化珍稀香花树种,每年五月、七月两次盛花,花朵大、花形美、花量多、花期长,色泽鲜丽,芳香典雅,独具特色,颇富观赏性。抗寒(-30℃)、