| 一種節約內存的中文多模式匹配算法 | |
| 所屬分類：技術論文 | |
| 上傳者：aet | |
| 文檔大小：617 K | |
| 所需積分：0分積分不夠怎么辦？ | |
| 文檔介紹：AC及其改進算法基于有限狀態自動機，隨著中文模式串數目增加，完全Hash表和狀態表矩陣存儲方式會導致存儲空間快速膨脹，狀態轉移函數計算量大，Cache命中率下降，算法的時空性能急劇下降。提出以鄰接鏈表方式存儲有限狀態自動機，并將狀態“0”的鏈表轉化為線性表，以提高算法的時空效率。在此基礎上，設計了一種適合中文的多模式匹配算法，該算法所需存儲空間僅為完全Hash表方式的10%，約為狀態表矩陣方式的20%。 | |
| 現在下載 | |
| VIP會員，AET專家下載不扣分；重復下載不扣分，本人上傳資源不扣分。 | |
Copyright ? 2005-2024 華北計算機系統工程研究所版權所有 京ICP備10017138號-2