改进的Sunday模式匹配算法的设计与实现 (2013年)

摘 要：针对Sunday模式匹配算法低效率问题，研究了它的改进算法I_Sunday算法．依据模式匹配算法的跳跃思想，I_Sunday算法在遇到坏字符时，不但考虑当前匹配窗口的下一位字符，而且也考虑了下一位字符之后长度为模式串长度的那个字符，这就跳跃了更大的距离．另外，匹配时采用双向并行方式进行匹配．为了验证I_Sunday算法的性能，在同等条件下，在匹配次数和比较的字符个数两方面对I_Sunday算法进行实验．实验结果表明，由于I_Sunday算法能够跳过大量的坏字符，大大地减少匹配次数和字符的比较，从而