面向网络实时数据流的中文信息多模式模糊匹配.pdfVIP

NetSec2004 会议论文 面向网络实时数据流的中文信息多模式模糊匹配 陈儒，张宇，刘挺 （哈尔滨工业大学，哈尔滨 150001） 摘 要：本文提出了一个简单而快速的多模式中文信息模糊匹配算法。该算法基于 WM 算法，利用了压缩编码的思想。 从而在实际进行多模式匹配的过程中获得了很好的执行效率。在该算法的基础上，本文实现了面向网络实时数据流的过滤 系统，测试表明，该系统能够支持大量的模式，在实际的应用中拥有非常快的速度。 关键词：算法；多模式；模糊匹配；信息过滤 中图分类号：TP391.1 1 引言 当前，垃圾信息的发送者通常都会对所发送的垃圾信息进行变换或伪装，以期穿透传统基于关键词精确 匹配的信息过滤系统。传统的信息过滤系统对此无能为力。 针对传统的信息过滤系统存在的问题以及当前网络信息传递的情况，本文结合 WM 算法和模糊匹配的思 想，提出了一种简单而且快速的多模式中文信息模糊匹配算法，该算法能够识别并过滤对关键词进行了变换 和伪装后的网络实时信息。 针对当前网络中文信息的状况，