模式匹配
模式匹配是数据结构中字符串的一种基本运算,给定一个子串,要求在某个字符串中找出与该子串相同的所有子串,这就是模式匹配。
资源总数
500
模式匹配 热门资料
查看全部 500 份 →LZ77算法与模式匹配KMP算法的结合及算法实现
LZ77算法与模式匹配KMP算法的结合及算法实现,包含: LZ77.doc t1.txt t2.txt t3.txt cc3260mt.dll borlndmm.dll 测试cpp1.cpp 压缩程序使用说明.txt
2016-11-23
82
由于简单模式匹配算法在一次字符比较失败后
由于简单模式匹配算法在一次字符比较失败后,简单的把模式串位置向前移动一个字符位置,这样就丢掉了前面字符匹配中得到的信息,效率差。所以就需要一种无回溯的算法来提高效率,这里使用KMP(Knuth-Morris-Pratt)算法。模式串前面的连...
2015-03-21
162
多模式匹配算法——AC算法 参考文献:AC算法:Aho A V
多模式匹配算法——AC算法 参考文献:AC算法:Aho A V,Corasick M J.Efficient string matching:an aid to bibliographic search.Communications of...
2013-12-02
135