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

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

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