机构地区: 湖南大学信息科学与工程学院软件学院
出 处: 《微计算机信息》 2010年第12期167-168,共2页
摘 要: 本文在对Boyer-Moore(BM)算法及其改进的算法BoyerMoore-Horspool(BMH)算法进行分析的基础上,提出了一种更加快速的模式匹配算法-HPMA(High-Speed-Pattern-Matching-Algorithms,高速模式匹配算法)。该算法采用从模式两端向中间位置交替的匹配顺序,减少了模式的一部分后缀与文本匹配,而模式的前缀却不匹配情况下不必要的比较,同时考虑字符串后一位字母的唯一性,提高最大位移的出现概率。 On the basis of BM algorithm and some important improvement algorithms,a new improved algorithm-HPMA is presented. The HPMA algorithm combines the merits of the BMH algorithms and the uniqueness of the next character is taken into considera-tion.The HPMA algorithms greatly enhances the probability of occurrence of the largest right shift,thus improving the matching speed effectively.
领 域: [自动化与计算机技术] [自动化与计算机技术]