作者:陈永杰; 吾守尔·斯拉木; 于清字符串匹配多模式匹配trie树双数组ac算法匹配速度
摘要:目前互联网中以文本存在的数据非常庞大,针对在如此庞大的文本中如何准确、快速地找到多个不同的目标字符串的问题,在介绍常见的模式匹配算法的优点和缺点基础上,结合Trie树转化成双数组形式的思想,提出一种改进的快速多模式匹配算法。根据对比性实验的结果分析得出,改进AC算法不仅能够成功匹配出文本中的所有要查找的模式串,而且匹配速度大约是AC算法的5倍,说明改进AC算法在匹配速度、匹配查全率和空间利用率方面都能有很好的效果。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社