论文研究*中公式的.pdf

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