作者：巫喜红后缀单模式ag算法rc算法trf算法
摘要：分析Apostolico-Giancarlo(AG算法、Reverse Colussi(RC算法和Turbo Reverse Factor TRF)算法的特点和时间空间复杂度.选取从不同的文本串和模式串,对三种算法进行消耗时间,尝试趟数两方面进行实验.实验结果表明,由于TRF算法采用自动机实现匹配,能大大地缩短匹配时间,因而能更有效地提高模式匹配速度.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《嘉应学院学报》（双月刊）创刊于1983年，由嘉应学院主管，嘉应学院主办，CN刊号为：44-1602/Z，自创刊以来，颇受业界和广大读者的关注和好评。 《嘉应学院学报》以刊登有独创性的学术论文为主，侧重于发表具有理论创新、实践探索的新观点、新资料、新方法的文章。坚持“以质量求生存，以特色促发展”的办刊思路，贯彻“百花齐放、百家争鸣”的办刊方针，反映各学科科学研究成果，促进学术交流和学科建设，推动我院教学和科研工作的不断发展。近几年来在国内的被引用率、因子影响等在综合类学术期刊中都不断取得进步。
省级期刊
人气 536434 评论 49
人气 400549 评论 51
人气 383443 评论 44
人气 363179 评论 56
