一種新的快速報(bào)文分類(lèi)笪法——ＲＣ－ＦＳＴ
2005-04-29 00:00:00譚興曄張勇雷振明
計(jì)算機(jī)應(yīng)用研究 2005年4期
摘 要：RC—FST算法利用IP地址高8比特前綴建立Hash壓縮索引表，將分類(lèi)規(guī)則集分成多個(gè)子集，并針對(duì)每個(gè)子集建立快速搜索樹(shù)，而這些規(guī)模相對(duì)小的本地搜索樹(shù)更利于實(shí)現(xiàn)快速建立、查找和優(yōu)化。為提高搜索樹(shù)性能，在規(guī)則分割等問(wèn)題上也提出了獨(dú)到的解決方法，該算法查找速度快(50Mbps)、支持分類(lèi)規(guī)則數(shù)據(jù)庫(kù)大、可擴(kuò)展性好，適于硬件流水線方式實(shí)現(xiàn)，具有很高的實(shí)用價(jià)值。
關(guān)鍵詞：報(bào)文分類(lèi)；RC—FST；前綴對(duì)；Hash壓縮索引表；搜索樹(shù)
中圖法分類(lèi)號(hào)：TP393
文獻(xiàn)標(biāo)識(shí)碼：A
文章編號(hào)：1001—3695(2005)04—0062—03
