计算机工程与应用2011，Vol.47Issue(18)：68-72,5.DOI:10.3778/j.issn.1002-8331.2011.18.021
面向移动终端的URL过滤方法
URL-filtering method for mobile terminals
摘要
Abstract
In the mobile terminals' content security monitoring.blaeklist is a common way,but the limited memory restrains its application.Based on the characteristics of blacklist filtering, this paper comes up with an improvement for multiple pattern string matching algorithms.This paper uses Aho-Corasick(AC) as an example.Two heuristic strategies are applied to extract representative pattern strings of the same length from URL strings which have different lengths.Then this structure is further compressed using double-array.The experiments in Nakia 5230 show that the algorithm only consumes 0.7％ of the memory compared to traditional AC,while maintaining 95％ of the speed of latter.关键词
移动终端/Aho-Corasick算法/空间压缩/启发式策略/URL过滤Key words
mobile terminal/Aho-Corasick(AC)/memory compress/heuristic strategy/URL filtering分类
信息技术与安全科学引用本文复制引用
刘夏,刘萍,刘燕兵,谭建龙..面向移动终端的URL过滤方法[J].计算机工程与应用,2011,47(18):68-72,5.基金项目
国家重点基础研究发展规划(973)(the National Grand Fundamental Research 973 Program of China under Grant No.2007CB311100) （973）
国家高技术研究发展计划(863)(No.2009AA01Z436). （863）
