网络信息审计系统中的多模式相似匹配算法  

A Multiple Approximate String Matching Algorithm of Network Information Audit System

作　　者：高鹏[1] 张德运[1] 孙钦东[1] 翟亚辉[1] 卢伍春[1] 

机构地区：[1]西安交通大学电子与信息工程学院,陕西西安710049

出　　处：《软件学报》2004年第7期1074-1080,共7页Journal of Software

基　　金：国家信息产业部计算机网络与信息安全基金~~

摘　　要：针对网络信息审计系统的需要,提出一种新颖的基于Episode距离的快速多模式相似串匹配算法.该算法把模式串集合转换为多个有限自动机,然后利用模式串集合建立一个状态驱动器.依次用待匹配串的字符驱动状态驱动器,由状态驱动器驱动各个有限自动机,实现了中英文混合的允许插入错误的相似多模式匹配.该算法不需要匹配每个字符,能充分利用匹配过程中本次匹配不成功的信息并结合改进的文本窗机制,跳过尽可能多的字符;能够控制每个模式串的允许错误上限;匹配速度与允许插入的错误字符数k无关.该算法在信息审计、数据库、信息检索等领域有着广阔的应用前景.This paper shows a simple, efficient, and practical algorithm for locating all occurrences of a finite number of

关 键 词：信息审计 允许错误的匹配 多模式相似匹配 有限自动机 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]