HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

一种基于后缀数组的近似模式匹配的过滤算法

作者:张利香; 王智一编辑距离过滤模式匹配后缀数组

摘要:为了提高在海量的信息中进行多重复模式查找算法的效率,提出了算法Epattern_searcher.该算法运用过滤算法的思想而设计,同时又采用能节省空间占用的后缀数组来实现,从而提高了算法的运行速度.针对英文小说中高频词的查找问题,对算法进行了实验测试,得到此算法的时间复杂度为O(dg+g.n2.|σ|-q)的实验结果.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

甘肃教育

《甘肃教育》(CN:62-1024/G4)是一本有较高学术价值的大型半月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《甘肃教育》面向基础教育,重视职业技术教育,兼顾师范教育、高等教育、幼儿教育、成人教育,以提高教育质量为中心,宣传教育方针、政策,探索教育、教学改革,研讨教育思想、规律,交流教书育人经验,提供进修资料,传播教育信息,表彰先进典型,反映教师呼声,促使教育更好地为社会主义建设服务。获奖情况:中文优秀期刊(1992)。

杂志详情