文件名称：论文研究-*中公式的.pdf
文件大小：692KB
文件格式：PDF
更新时间：2022-09-28 05:36:46
论文研究
在移动终端内容安全检测中，“黑名单”过滤是一种常用的手段，但有限的存储空间制约了它的应用。根据“黑名单”过滤特点研究了一种多串匹配算法的改进，以Aho-Corasick算法为例，采用两种启发式策略从不等长的URL串中提取具有代表性的、等长的模式子串，并使用双数组进一步压缩。在Nokia 5230上的测试表明，该算法的存储空间是经典AC算法的0.7%，而速度可达到95%以上。