摘要
分析了大字符集的特点和人类查找字符串的过程 ,提出了一个新的单模式匹配算法 .该算法利用字频和已成功匹配的前、后缀信息对模式串进行预处理 .在查找阶段 ,运用了连续跳跃的思想 .实验表明 。
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.
出处
《上海交通大学学报》
EI
CAS
CSCD
北大核心
2003年第6期878-881,886,共5页
Journal of Shanghai Jiaotong University
基金
国家自然科学基金资助项目 (60 0 82 0 0 3 )