| 一種節(jié)約內(nèi)存的中文多模式匹配算法 | |
| 所屬分類：技術(shù)論文 | |
| 上傳者：aet | |
| 文檔大小：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ù)下載不扣分，本人上傳資源不扣分。 | |
相關(guān)資源
aet 的最新分享
- GBT15834-2011 標(biāo)點(diǎn)符號(hào)用法
- GB 15835—2011 出版物上數(shù)字用法
- 學(xué)術(shù)出版規(guī)范 表格（CYT170—2019）
- 學(xué)術(shù)出版規(guī)范插圖（CYT171—2019）
- 學(xué)術(shù)出版規(guī)范 期刊學(xué)術(shù)不端行為界定（CYT174-2019）
- GB7714-2015 信息與文獻(xiàn) 參考文獻(xiàn)著錄規(guī)則
- 破解數(shù)據(jù)要素流動(dòng)與隱私保護(hù)相沖突的局-方濱興
- 工業(yè)互聯(lián)網(wǎng)網(wǎng)絡(luò)安全實(shí)驗(yàn)室建設(shè)思路與實(shí)踐
Copyright ? 2005-2024 華北計(jì)算機(jī)系統(tǒng)工程研究所版權(quán)所有 京ICP備10017138號(hào)-2