一种高速精确单模式串匹配算法

来源 :计算机研究与发展 | 被引量 : 28次 | 上传用户：liongliong584

【摘要】

：

串匹配问题是计算机科学的基础问题之一,是网络安全、信息检索与过滤、计算生物学等众多领域的核心问题,其中,高速精确单模式匹配算法设计又是各种串匹配问题的基础.基于SBNDM2,通过修改位掩码有效位到无符号整数的高位,将BNDM算法核心循环化简至最简形式(5指令/字符),并引入越界保护机制,提出S2BNDM系列精确单模式匹配算法.实验结果显示,S2BNDM系列算法在任何情况下都快于SBNDM2,对于英

【作者】

：

范洪博姚念民

【机构】

：

哈尔滨工程大学计算机科学与技术学院,绥化学院计算机科学与技术系

【出处】

：

计算机研究与发展

【发表日期】

：

2009年08期

【关键词】

：

串匹配精确单模式算法设计位并行文本搜索 string matching exact single pattern design of algorithm

【基金项目】

：

国家自然科学基金项目（60503055）,黑龙江省博士后启动基金项目（323630217）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

关于新课程改革背景下高中英语教学的思考

新课标改革对高中的英语教学提出建立起跟以往不同的教育理念,建立起更加灵活的教学目标体系,英语的课程评价标准需要具有多元化。高中的英语课程应该增加提高学生综合应用能

期刊

新课程改革高中英语教学思考

聚氨酯/无机纳米复合材料的研究进展

综述了无机纳米材料复合改性聚氨酯常用的3种合成方法，包括共混法、溶胶-凝胶法、原位聚合法；从机械力学性能、热稳定性能及阻燃性能等几个方面叙述了无机纳米材料复合改性聚氨

期刊

聚氨酯无机纳米材料复合技术性能

个人心理调节问题探讨——评《我们内心的冲突》

<正>心理健康可以促进人的全面健康和多方面发展,使之能在学习、工作和生活中发挥智力水平、积极从事社会活动和不断向更高层次迈进。随着对人才培养的重视,心理调节相关的教

期刊

心理调节北京师范大学珠海分校长江文艺出版社《我们内心的冲突》卡伦·霍妮问题探讨

市政路桥现场施工管理问题分析并制定合理解决方案

本文简单介绍了市政路桥现场施工管理存在的问题,针对市政路桥现场施工管理展开了深入研究分析,希望可以对市政路桥现场施工管理起到一定的参考和帮助,提高市政路桥现场施工

期刊

市政路桥现场施工管理问题解决方案

基于相对熵的直方图差异与JPEG隐写的定量分析

针对图像隐写分析中常用的直方图特征,给出了一类基于相对熵的直方图差异计算方法,并提出了一种基于相对熵的JPEG隐写的定量分析方法.首先根据两假设检验中的最优检验——似然比检验,分析了相对熵在衡量2个直方图间的距离时的优越性,并给出了2种基于相对熵的直方图差异计算方法.然后,以新的直方图差异特征为基础,训练支持向量回归分析器,以估计隐写对DCT系数的更改比率.针对JSteg和改进的F5隐写的实验结果

期刊

隐写JPEG隐写分析定量隐写分析直方图相对熵支持向量回归steganography JPEG steganalysis quantitative

一种高速精确单模式串匹配算法

其他学术论文