论文部分内容阅读
在移动终端内容安全检测中＂,黑名单＂过滤是一种常用的手段,但有限的存储空间制约了它的应用。根据＂黑名单＂过滤特点研究了一种多串匹配算法的改进,以Aho-Corasick算法为例,采用两种启发式策略从不等长的URL串中提取具有代表性的、等长的模式子串,并使用双数组进一步压缩。在Nokia 5230上的测试表明,该算法的存储空间是经典AC算法的0.7%,而速度可达到95%以上。