a2012继续教育计算机作业丽丽(2)

计算机作业

提高模式匹配的效率。同时，多模式匹配算法也适用于单模式情况。多模式匹配能实现最大跳跃和尽可能少的比较次数的算法的优点，能充分利用每次匹配过程中匹配不成功的信息和已经成功的信息，尽可能多地跳过待查文本串中的字符，从而需要匹配目标文本串的每个字符，而在比较次数最少的情况下，就能一次性无须回溯的实现对文本的快速搜索。

21、简单介绍垃圾邮件系统的处理过程。

答：垃圾邮件是因特网带给人类最具争议性的副产品，它的泛滥已经使整个因特网不堪重负。处理过程如下：

1) 收集大量的垃圾邮件和非垃圾邮件，建立垃圾邮件集和非垃圾邮件集。

2) 主要考察邮件的四个特征：域、发件人、关键字、附件。通过提取邮件上述四个特征。参考四个主要特征，可以采取垃圾邮件过滤技术，大致可分为内容过滤、接入过滤和行为过滤三类技术。

内容过滤就是对邮件内容进行内容匹配，其中关键字技术用某些限定条件对邮件主题进行审查过滤。摘取关键词进行分析过滤，或是统计垃圾邮件的相关特征，输入反垃圾邮件引擎，使升级后的反垃圾邮件软件能够拒收这些邮件。为了及时获得有效特征，还可以设立专门的“诱饵邮箱”，只要有垃圾邮件进入自己的网站，这个诱饵邮箱就会自动截获，供专门技术人员参考。常见的规则方法为关键词过滤、决策树过滤等。近年来，研究学者将贝叶斯力理