| 基于字频的单模式匹配算法 |
| |
| 引用本文： | 刘功申,王永成,许欢庆. 基于字频的单模式匹配算法[J]. 电子学报, 2002, 30(Z1): 2079-2082 |
| |
| 作者姓名： | 刘功申 王永成 许欢庆 |
| |
| 作者单位： | 上海交通大学计算机科学与工程系, 上海, 200030 |
| |
| 基金项目： | 国家自然科学基金，科技部科技型中小企业技术创新项目，60082003，，， |
| |
| 摘 要： | 通过模仿人类查找字符串的过程,本文提出了一种新的单模式匹配算法(MBF算法).该算法利用QS算法的思想和已经成功匹配的前、后缀信息对模式进行预处理.在查找阶段,MBF算法利用了字符使用频率和连续跳跃的查找思想.实验表明,MBF算法比同类的其它算法更加高效.
|
| 关 键 词： | 字符使用频率 模式匹配 字符串 |
| 文章编号： | 0372-2112(2002)12A-2079-04 |
| 收稿时间： | 2002-06-10 |
| 修稿时间： | 2002-06-10 |
A Single Pattern Matching Algorithm Based on Character Frequency |
| |
| LIU Gong-shen,WANG Yong-cheng,XU Huan-qing. A Single Pattern Matching Algorithm Based on Character Frequency[J]. Acta Electronica Sinica, 2002, 30(Z1): 2079-2082 |
| |
| Authors: | LIU Gong-shen WANG Yong-cheng XU Huan-qing |
| |
| Affiliation: | Department of Computer Science, Shanghai Jiaotong University, Shanghai 200030, China |
| |
| Abstract: | Based on the study of single pattern matching, MBF algorithm is proposed by imitating the string searching procedure of human. The algorithm preprocesses the pattern by using the idea of Quick Search algorithm and the already-matched pattern prefix and suffix information.In searching phase,the algorithm makes use of the character using frequency and the continue-skip idea.The experiment shows that MBF algorithm is more efficient than other algorithms. |
| |
| Keywords: | character using frequency pattern matching string |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载免费的PDF全文 |
