| 大字符集语言单模式匹配算法 |
| |
| 引用本文： | 刘功申,王永成,胡佩华. 大字符集语言单模式匹配算法[J]. 上海交通大学学报, 2003, 37(6): 878-881,886 |
| |
| 作者姓名： | 刘功申 王永成 胡佩华 |
| |
| 作者单位： | 上海交通大学,计算机科学与工程系,上海,200030;上海交通大学,计算机科学与工程系,上海,200030;上海交通大学,计算机科学与工程系,上海,200030 |
| |
| 基金项目： | 国家自然科学基金资助项目 (60 0 82 0 0 3 ) |
| |
| 摘 要： | 分析了大字符集的特点和人类查找字符串的过程,提出了一个新的单模式匹配算法,该算法利用字频和已成功匹配的前、后缀信息对模式串进行预处理。在查找阶段,运用了连续跳跃的思想。实验表明,本算法比其他同类算法更加高效。
|
| 关 键 词： | 模式匹配 KMP算法 BM算法 QS算法 字频 |
| 文章编号： | 1006-2467(2003)06-0878-04 |
Large Character Set Language Single Pattern Matching |
| |
| LIU Gong shen,WANG Yong cheng,HU Pei hua. Large Character Set Language Single Pattern Matching[J]. Journal of Shanghai Jiaotong University, 2003, 37(6): 878-881,886 |
| |
| Authors: | LIU Gong shen WANG Yong cheng HU Pei hua |
| |
| Abstract: | Based on the analysis of the features of large character set language and the string searching procedure of human, a new algorithm was proposed. The algorithm preprocesses the pattern by using word frequency and the already matched pattern prefix and suffix information. In the searching phase, the algorithm makes use of the continuous skip idea. The experiment shows that the algorithm is more efficient than other algorithms. |
| |
| Keywords: | pattern matching KMP algorithm BM algorithm QS algorithm word frequency |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
