| 一种快速的字串交叉模式匹配算法 |
| |
| 引用本文： | 鲍峥嵘,王永成,刘功申,韩客松. 一种快速的字串交叉模式匹配算法[J]. 上海交通大学学报, 2003, 37(3): 420-423,427 |
| |
| 作者姓名： | 鲍峥嵘 王永成 刘功申 韩客松 |
| |
| 作者单位： | 上海交通大学计算机科学与工程系,上海,200030;上海交通大学计算机科学与工程系,上海,200030;上海交通大学计算机科学与工程系,上海,200030;上海交通大学计算机科学与工程系,上海,200030 |
| |
| 基金项目： | 国家自然科学基金资助项目 ( 60 0 82 0 0 3 ) |
| |
| 摘 要： | 介绍了一种基于高频字串提取的快速字串交叉模式匹配算法,同已有的KMP,BM等单模式匹配算法和有限自动机等多模式匹配算法相比,在字符集∑较大且字串个数远大于字串最大长度的情况下,该算法具有较低的时间复杂度和空间复杂度,并适用于字符集较大,词长较短的文本处理。
|
| 关 键 词： | 模式匹配 高频字串 算法 |
| 文章编号： | 1006-2467(2003)03-0420-04 |
A Fast Algorithm on String Cross Pattern Matching |
| |
| BAO Zheng rong,WANG Yong cheng,LIU Gong shen,HAN Ke song. A Fast Algorithm on String Cross Pattern Matching[J]. Journal of Shanghai Jiaotong University, 2003, 37(3): 420-423,427 |
| |
| Authors: | BAO Zheng rong WANG Yong cheng LIU Gong shen HAN Ke song |
| |
| Abstract: | |
| |
| Keywords: | pattern matching high frequency string algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
