|
|||||
|
|
| 基于排序树的字符串集合快速匹配算法 | |
| 引用本文： | 杨书凡,朱剑丘,李方敏,李仁发. 基于排序树的字符串集合快速匹配算法[J]. 湖南科技大学学报(自然科学版), 2003, 18(2): 60-63 |
| 作者姓名： | 杨书凡 朱剑丘 李方敏 李仁发 |
| 作者单位： | 1. 湖南科技大学,计算机系,湖南,湘潭,411201;湖南大学,计算机与通信学院,湖南,长沙,411208 2. 湖南大学,计算机与通信学院,湖南,长沙,411208 3. 湖南科技大学,计算机系,湖南,湘潭,411201 |
| 基金项目： | 湖南省自然科学基金(编号:01JJY2064) |
| 摘 要： | 字符串匹配是计算机科学研究的基础问题,主要研究在目标字符串中发现多特征字符串。其被广泛用于网络审计系统等其他实际工程中的应用中。目前,对于特征字符串集合匹配的问题的研究较少,在实际中也没有很理想的算法,因此在基于BM和AG算法研究的基础上,提出了一种基于排序树的快速匹配算法,通过与其它算法比较以及实验研究,表明本算法效率有了很大的提高。图6,参10。 |
| 关 键 词： | 排序树 字符串 匹配 匹配移动 |
| 文章编号： | 1000-9930(2003)02-0060-04 |
| 修稿时间： | 2002-10-25 |
The quick string set pattern match algorithm based on sorted tree |
|
| YANG Shu-fan,ZHU Jian-qiu,LI Fang-min,LI Ren-fa. The quick string set pattern match algorithm based on sorted tree[J]. Journal of Hunan University of Science & Technology(Natural Science Editon), 2003, 18(2): 60-63 | |
| Authors: | YANG Shu-fan ZHU Jian-qiu LI Fang-min LI Ren-fa |
| Abstract: | The string pattern matching algorithm, the fundamental problem in computer science,try to find all patterns in the subject string. It has been widely used in engineering and so on. Until now, there is so little work on the string set pattern match problem. Further more, there is no feasible algorithm relative to the problem when the size of the string set is very large. After study on the BM and AG algorithm, a fast string set matching algorithm based on sorted tree is presented in the paper. Compared with other implementations in engineering, it is more efficient in practice. 6figs. ,10refs. |
| Keywords: | sorted tree string match matching shift |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |