大字符集语言单模式匹配算法

Large Character Set Language Single Pattern Matching

分析了大字符集的特点和人类查找字符串的过程 ,提出了一个新的单模式匹配算法 .该算法利用字频和已成功匹配的前、后缀信息对模式串进行预处理 .在查找阶段 ,运用了连续跳跃的思想 .实验表明 。

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.