專利申請(qǐng)?zhí)?/span>:  

CN200710175751.7

專利類型:

發(fā)明

IPC 分類號(hào):   

G06F17/30

應(yīng)用領(lǐng)域:  

用于關(guān)鍵詞快速匹配。

現(xiàn)有技術(shù)缺點(diǎn):  

以往技術(shù)采用并行處理，不僅會(huì)增加硬件成本，而且系統(tǒng)的可實(shí)現(xiàn)性也是個(gè)大問(wèn)題，不適合處理大規(guī)模關(guān)鍵詞。

技術(shù)優(yōu)勢(shì):

1、過(guò)濾散列表采用比特位的方式存儲(chǔ)，可以有效節(jié)約存儲(chǔ)空間。較好的利用了 Cache 局部性，從而有效提高了關(guān)鍵詞匹配速度；

2、另外本發(fā)明結(jié)合基于位運(yùn)算的散列值遞推計(jì)算，可以在常數(shù)時(shí)間內(nèi)進(jìn)行散列值的計(jì)算，從而實(shí)現(xiàn)較快速度的大規(guī)模關(guān)鍵詞匹配。

摘要:   

本發(fā)明公開(kāi)了一種關(guān)鍵詞匹配方法和系統(tǒng)。首先讀入關(guān)鍵詞文件， 統(tǒng)計(jì)關(guān)鍵詞個(gè)數(shù)，設(shè)置多個(gè)過(guò)濾散列表和一個(gè)校驗(yàn)散列表的掩碼或大??；根據(jù)關(guān)鍵詞和上述散列表掩碼或大小構(gòu)造該過(guò)濾散列表和該校驗(yàn)散列表；根據(jù)過(guò)濾散列表和校驗(yàn)散列表對(duì)輸入的文本進(jìn)行掃描匹配，將匹配結(jié)果存儲(chǔ)在指定的內(nèi)存結(jié)構(gòu)或者外部文件中。本發(fā)明的方法和系統(tǒng)不僅有效提高關(guān)鍵詞匹配的速度，還非常節(jié)約內(nèi)存，并可以實(shí)現(xiàn)大規(guī)模關(guān)鍵詞匹配。

（以上資訊來(lái)源于網(wǎng)絡(luò)，如有侵權(quán)，請(qǐng)聯(lián)系管理員刪除。）