摘要
提出了布尔表达式匹配问题,并给出了它的形式化定义;提出了一个解决布尔表达式匹配问题的通用算法框架,并在此框架上给出了一种算法及其改进;通过理论分析和实验数据给出了影响布尔表达式匹配算法性能的因素和它们之间的关系。
This paper proposed Boolean expression matching to solve these application, such as virus scan, spam mails filter, junk shot-message filter etc. First, formalized the definition of Boolean expression matching. Second, proposed an algorithm frame, then presented an algorithm and an improved algorithm based on this frame. At last, presented the performance factor of algorithms according to theoretic analyzing and experiment.
出处
《计算机应用研究》
CSCD
北大核心
2007年第9期70-72,108,共4页
Application Research of Computers
基金
国家"242"信息安全计划资助项目(2005C39)
关键词
布尔表达式匹配
计数算法
最长过滤算法
Boolean expression matching
count match algorithm
max filter match algorithm
