面向OSD語言檢測對照表的匹配定位算法
所屬分類：技術(shù)論文
上傳者：aetmagazine
文檔大?。?span>631 K
標(biāo)簽： 匹配定位 單模式匹配 多模式匹配
所需積分：0分積分不夠怎么辦？
文檔介紹：OSD語言自動化檢測系統(tǒng)需要將識別輸出與標(biāo)準(zhǔn)對照表進(jìn)行比對來確定最終結(jié)果，關(guān)鍵就在于能否實現(xiàn)精確匹配定位。因此，對經(jīng)典的單模式匹配BM算法和多模式匹配AC算法分析研究，結(jié)合Excel表的編碼方式和特點，提出了一種針對Excel表的精準(zhǔn)匹配定位算法。該算法利用Excel表成行成列的使用特點，將表格單列內(nèi)容以三行并一組方式組合，根據(jù)三行總字?jǐn)?shù)N和中間行字?jǐn)?shù)M進(jìn)行分類，利用單模式匹配方法進(jìn)行匹配定位。分析驗證表明，該算法相對于BM算法、AC算法匹配次數(shù)更少，定位精確度更高。
現(xiàn)在下載
VIP會員，AET專家下載不扣分；重復(fù)下載不扣分，本人上傳資源不扣分。