软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2004年
7期
1074-1080
,共7页
高鹏%张德运%孙钦东%翟亚辉%卢伍春
高鵬%張德運%孫欽東%翟亞輝%盧伍春
고붕%장덕운%손흠동%적아휘%로오춘
信息审计%允许错误的匹配%多模式相似匹配%有限自动机
信息審計%允許錯誤的匹配%多模式相似匹配%有限自動機
신식심계%윤허착오적필배%다모식상사필배%유한자동궤
针对网络信息审计系统的需要,提出一种新颖的基于Episode距离的快速多模式相似串匹配算法.该算法把模式串集合转换为多个有限自动机,然后利用模式串集合建立一个状态驱动器.依次用待匹配串的字符驱动状态驱动器,由状态驱动器驱动各个有限自动机,实现了中英文混合的允许插入错误的相似多模式匹配.该算法不需要匹配每个字符,能充分利用匹配过程中本次匹配不成功的信息并结合改进的文本窗机制,跳过尽可能多的字符;能够控制每个模式串的允许错误上限;匹配速度与允许插入的错误字符教k无关.该算法在信息审计、数据库、信息检索等领域有着广阔的应用前景.
針對網絡信息審計繫統的需要,提齣一種新穎的基于Episode距離的快速多模式相似串匹配算法.該算法把模式串集閤轉換為多箇有限自動機,然後利用模式串集閤建立一箇狀態驅動器.依次用待匹配串的字符驅動狀態驅動器,由狀態驅動器驅動各箇有限自動機,實現瞭中英文混閤的允許插入錯誤的相似多模式匹配.該算法不需要匹配每箇字符,能充分利用匹配過程中本次匹配不成功的信息併結閤改進的文本窗機製,跳過儘可能多的字符;能夠控製每箇模式串的允許錯誤上限;匹配速度與允許插入的錯誤字符教k無關.該算法在信息審計、數據庫、信息檢索等領域有著廣闊的應用前景.
침대망락신식심계계통적수요,제출일충신영적기우Episode거리적쾌속다모식상사천필배산법.해산법파모식천집합전환위다개유한자동궤,연후이용모식천집합건립일개상태구동기.의차용대필배천적자부구동상태구동기,유상태구동기구동각개유한자동궤,실현료중영문혼합적윤허삽입착오적상사다모식필배.해산법불수요필배매개자부,능충분이용필배과정중본차필배불성공적신식병결합개진적문본창궤제,도과진가능다적자부;능구공제매개모식천적윤허착오상한;필배속도여윤허삽입적착오자부교k무관.해산법재신식심계、수거고、신식검색등영역유착엄활적응용전경.
