论文部分内容阅读
引入连续跳跃查找文本的思想,提出了一种新的单模式精确匹配算法,其最优条件下的时间复杂度为O[n/(m+1)],新算法的平均时间复杂度分析表明其具有优越的查找性能.对比实验结果显示,新算法的性能优于目前所见的同类算法,特别是在模式较短的情况下,优势更为明显;这一特点非常适合于自然语言文本的检索.