作者:张利香; 王智一编辑距离过滤模式匹配后缀数组
摘要:为了提高在海量的信息中进行多重复模式查找算法的效率,提出了算法Epattern_searcher.该算法运用过滤算法的思想而设计,同时又采用能节省空间占用的后缀数组来实现,从而提高了算法的运行速度.针对英文小说中高频词的查找问题,对算法进行了实验测试,得到此算法的时间复杂度为O(dg+g.n2.|σ|-q)的实验结果.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《甘肃教育》(CN:62-1024/G4)是一本有较高学术价值的大型半月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《甘肃教育》面向基础教育,重视职业技术教育,兼顾师范教育、高等教育、幼儿教育、成人教育,以提高教育质量为中心,宣传教育方针、政策,探索教育、教学改革,研讨教育思想、规律,交流教书育人经验,提供进修资料,传播教育信息,表彰先进典型,反映教师呼声,促使教育更好地为社会主义建设服务。获奖情况:中文优秀期刊(1992)。
省级期刊
人气 536045 评论 49
人气 400275 评论 51
人气 383156 评论 44
人气 362182 评论 56