Research of Boolean expression matching
布尔表达式匹配问题研究

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.