| 一种节约内存的中文多模式匹配算法 | |
| 所屬分類：技术论文 | |
| 上傳者：aet | |
| 文檔大小：617 K | |
| 所需積分：0分積分不夠怎么辦？ | |
| 文檔介紹：AC及其改进算法基于有限状态自动机，随着中文模式串数目增加，完全Hash表和状态表矩阵存储方式会导致存储空间快速膨胀，状态转移函数计算量大，Cache命中率下降，算法的时空性能急剧下降。提出以邻接链表方式存储有限状态自动机，并将状态“0”的链表转化为线性表，以提高算法的时空效率。在此基础上，设计了一种适合中文的多模式匹配算法，该算法所需存储空间仅为完全Hash表方式的10%，约为状态表矩阵方式的20%。 | |
| 現在下載 | |
| VIP會員，AET專家下載不扣分；重復下載不扣分，本人上傳資源不扣分。 | |
Copyright ? 2005-2024 華北計算機系統工程研究所版權所有 京ICP備10017138號-2