论文部分内容阅读
分析了几种常用的模式匹配算法,提出一种适合于中文的基于KMP的改进算法,即双向比较模式匹配算法.该算法以KMP算法为基础,引入特征数组以记录模式串尾字符在模式串中出现的位置信息,从而获得模式串在匹配过程中的最大移动距离和最少比较次数.实验结果表明,双向比较模式匹配算法可有效降低匹配次数.
适合中文的双向比较模式匹配算法
【摘 要】
：
分析了几种常用的模式匹配算法,提出一种适合于中文的基于KMP的改进算法,即双向比较模式匹配算法.该算法以KMP算法为基础,引入特征数组以记录模式串尾字符在模式串中出现的位
【机 构】
：
成都农业科技职业学院电子信息分院
【出 处】
：
成都大学学报：自然科学版
【发表日期】
：
2011年3期
其他文献
通过模糊综合评价，可了解水质及污染物变化趋势，评价结果可为水环境问题与规划制约因素分析提供相关依据．在某陶瓷产业园区的规划环评工作中，采用模糊综合评价法对与规划相关的河
通过在微带天线贴片的非辐射边开缝的方法使方形贴片TM11和TM02两个模式的谐振频率相互靠近,展宽了天线的带宽;而在地板上开十字缝的方法,使天线的电流弯曲,等效电长度增加了
借助于最值压缩定理，获得了使不等式．knT（x，n）＋（2-kn）H（x，n）≥A（x，n）＋G（x，n）成立的实数k的最小值和使该不等式反向成立的实数kn的最大值．