| 一种较少比较的串匹配新算法 |
| |
| 引用本文： | 宁小军,黄刘生,周智. 一种较少比较的串匹配新算法[J]. 信息安全与通信保密, 2006, 0(11): 158-160 |
| |
| 作者姓名： | 宁小军 黄刘生 周智 |
| |
| 作者单位： | 1. 中国科学技术大学信息学院,安徽,合肥,230027
2. 中国科学技术大学信息学院,安徽,合肥,230027;高性能计算及应用省部共建重点实验室,安徽,合肥,230027 |
| |
| 基金项目： | 国家自然科学基金资助(60573171) |
| |
| 摘 要： | 串匹配问题是计算机科学研究领域中的一个焦点问题,被广泛应用于信息检索、基因序列匹配、网络安全以及图像模式匹配等诸多方面。论文在研究和分析已有串匹配算法的基础上,提出了一种基于正文标识的仅需较少比较次数的字符串匹配新算法。
|
| 关 键 词： | 模式匹配 字符串搜索 时间复杂度 |
| 文章编号： | 1009-8054(2006)11-0158-03 |
| 修稿时间： | 2006-03-09 |
A Fewer Comparisons Algorithm for Pattern Matching in String |
| |
| Ning Xiaojun,Huang Liusheng,Zhou Zhi. A Fewer Comparisons Algorithm for Pattern Matching in String[J]. China Information Security, 2006, 0(11): 158-160 |
| |
| Authors: | Ning Xiaojun Huang Liusheng Zhou Zhi |
| |
| Abstract: | String matching is a focus issue in computer science study, which has the broad applicationin information searching, gene sequence matching, net security, and image pattern matching and so on. Upon studying and analyzing the BM, Kurak and TD, we bring forward a new algorithmabout character string matching with the fewer comparisions, which has the simpleness, high efficiency, and less matching degree. |
| |
| Keywords: | pattern matching string searching time complexity |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
