黑龙江省博士后基金(323630217)
- 作品数：1 被引量：18H指数：1
- 相关作者：范洪博姚念民更多>>
- 相关机构：绥化学院哈尔滨工程大学更多>>
- 发文基金：黑龙江省博士后基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种高速精确单模式串匹配算法被引量：18
- 2009年
- 串匹配问题是计算机科学的基础问题之一,是网络安全、信息检索与过滤、计算生物学等众多领域的核心问题,其中,高速精确单模式匹配算法设计又是各种串匹配问题的基础.基于SBNDM2,通过修改位掩码有效位到无符号整数的高位,将BNDM算法核心循环化简至最简形式(5指令/字符),并引入越界保护机制,提出S2BNDM系列精确单模式匹配算法.实验结果显示,S2BNDM系列算法在任何情况下都快于SBNDM2,对于英文语料(m<32)和DNA序列(m<8),S2BNDM系列算法为现有已知最快算法.
- 范洪博姚念民
- 关键词：串匹配位并行文本搜索
