快速模式串匹配技術(shù)的研究及一個(gè)郵件內(nèi)容過(guò)濾系統(tǒng)的實(shí)現(xiàn).pdf

1、該文使用兩種改進(jìn)方法:精確錯(cuò)誤塊字符轉(zhuǎn)移和弱化的良好后綴轉(zhuǎn)移,在Wu Manber多模式串匹配算法的基礎(chǔ)上提出了改進(jìn)的Wu Manber算法:WMPro算法.該文使用中英文實(shí)際語(yǔ)料(圣經(jīng)和97年人民日?qǐng)?bào)的節(jié)選)對(duì)精確多模式串匹配算法進(jìn)行實(shí)驗(yàn).實(shí)驗(yàn)結(jié)果驗(yàn)證了在處理自然語(yǔ)言的數(shù)據(jù)時(shí),Wu Manber算法要優(yōu)于當(dāng)前其他主要算法的結(jié)論;實(shí)驗(yàn)結(jié)果證明了該文提出的WMPro算法在各種情況下的性能表現(xiàn)都優(yōu)于原始Wu Manber算法.WMPro算法

2、在這些實(shí)驗(yàn)中是性能最好的多模式串匹配算法.該文提出了對(duì)壓縮數(shù)據(jù)流行內(nèi)容檢測(cè)的解決方案,設(shè)計(jì)和實(shí)現(xiàn)了一個(gè)針對(duì)Gzip和Zip格式壓縮數(shù)據(jù)的快速解壓匹配模塊,能夠?qū)W(wǎng)絡(luò)傳輸中分包的壓縮數(shù)據(jù)流進(jìn)行實(shí)時(shí)檢測(cè)(無(wú)需完整壓縮文件);同時(shí)使用zlib通用壓縮函數(shù)庫(kù)作為比較對(duì)象,對(duì)模塊的效率進(jìn)行了對(duì)實(shí)驗(yàn).實(shí)驗(yàn)結(jié)果證明該模塊能夠使用比一般過(guò)程少10-20﹪的時(shí)間完成匹配工作.該文設(shè)計(jì)和實(shí)現(xiàn)了電子郵件內(nèi)容過(guò)濾系統(tǒng).在WMPro算法的基礎(chǔ)上,針對(duì)郵件傳輸?shù)奶?/p>