一種節(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ù)下載不扣分，本人上傳資源不扣分。
主站蜘蛛池模板： 一区二区三区久久精品| 亚洲人成网站999久久久综合 | 一看就湿的性行为描写大尺度 | 91免费国产在线观看| 国产高清精品入口91| 三年片免费观看大全国语| 日本动态图免费观看| 亚洲av无码专区在线厂| 欧美欧美欧美欧美| 国产国产精品人在线视| 香蕉视频在线网址| 在电影院嗯啊挺进去了啊视频| 久久激情综合网| 欧美videos另类极品| 亚洲精品国产高清在线观看 | 老司机午夜在线视频免费观| 国产成人三级经典中文 | 最近免费中文字幕大全高清10 | 国产毛多水多高潮高清| 91啦中文成人| 在线视频一区二区日韩国产| jizzjizz国产精品久久| 成人免费无码大片a毛片软件 | 五月婷婷开心综合| 欧美在线观看www| 免费精品久久久久久中文字幕| 99在线精品免费视频| 性欧美大战久久久久久久久| 久久99国产精品久久99果冻传媒| 知乎的小说哪里可以免费| 四虎影视1515hh四虎免费 | 日本精品高清一区二区2021| 亚洲综合欧美色五月俺也去| 精品久久久久久久中文字幕| 午夜影院在线视频| 黑人巨大精品欧美一区二区免费| 大佬和我的365天2在线观看| poverty中国老妇人| 女人与公拘交酡过程高清视频| 久久久久亚洲Av片无码下载蜜桃 | 欧美成人片在线观看|