一種節(jié)約內(nèi)存的中文多模式匹配算法
所屬分類：技術(shù)論文
上傳者：aet
文檔大?。?span>617 K
所需積分：0分積分不夠怎么辦,？
文檔介紹：AC及其改進(jìn)算法基于有限狀態(tài)自動(dòng)機(jī),，隨著中文模式串?dāng)?shù)目增加,，完全Hash表和狀態(tài)表矩陣存儲(chǔ)方式會(huì)導(dǎo)致存儲(chǔ)空間快速膨脹，狀態(tài)轉(zhuǎn)移函數(shù)計(jì)算量大,，Cache命中率下降,，算法的時(shí)空性能急劇下降。提出以鄰接鏈表方式存儲(chǔ)有限狀態(tài)自動(dòng)機(jī),，并將狀態(tài)“0”的鏈表轉(zhuǎn)化為線性表,，以提高算法的時(shí)空效率。在此基礎(chǔ)上,，設(shè)計(jì)了一種適合中文的多模式匹配算法,，該算法所需存儲(chǔ)空間僅為完全Hash表方式的10%，約為狀態(tài)表矩陣方式的20%,。
現(xiàn)在下載
VIP會(huì)員,，AET專家下載不扣分；重復(fù)下載不扣分,，本人上傳資源不扣分,。