基于中文的多模式匹配算法及其應(yīng)用研究.pdf

1、模式匹配是計(jì)算機(jī)領(lǐng)域重要研究方向之一，廣泛應(yīng)用于網(wǎng)絡(luò)安全、信息檢索和生物醫(yī)學(xué)等領(lǐng)域中。隨著互聯(lián)網(wǎng)技術(shù)的飛速發(fā)展，網(wǎng)絡(luò)中的信息量呈爆炸式增長(zhǎng)，對(duì)網(wǎng)絡(luò)安全提出了新的要求。模式匹配算法的效率對(duì)提高網(wǎng)絡(luò)安全系統(tǒng)具有重要意義。
　　本文介紹了模式匹配技術(shù)的研究現(xiàn)狀和應(yīng)用情況，詳細(xì)介紹了幾種經(jīng)典的模式匹配算法，包括BF算法、KMP算法、BM算法和QS算法等單模式匹配算法和AC算法、AC_BM和WM算法等多模式匹配算法。分析了AC算法不能跳躍匹

2、配的不足和對(duì)中文進(jìn)行多模式匹配所遇到問題。
　　針對(duì)中文字符編碼長(zhǎng)度不定的特點(diǎn)，提出一種拆分匹配的思想，該方法將中文字符以字節(jié)為單位進(jìn)行處理，從而擺脫不同編碼格式的限制，大大降低模式串轉(zhuǎn)換為模式樹所需要的空間。針對(duì)AC算法不能跳躍匹配的不足，提出了一種面向中文的改進(jìn)AC算法——AC_BJT(AC Based on the Jump Table)。該算法初始階段建立跳躍表(jump)，在匹配時(shí)通過對(duì)jump表進(jìn)行查詢可跳躍不必匹配的