面向OSD語言檢測對照表的匹配定位算法 | |
所屬分類:技術論文 | |
上傳者:aetmagazine | |
文檔大小:631 K | |
標簽: 匹配定位 單模式匹配 多模式匹配 | |
所需積分:0分積分不夠怎么辦? | |
文檔介紹:OSD語言自動化檢測系統需要將識別輸出與標準對照表進行比對來確定最終結果,關鍵就在于能否實現精確匹配定位。因此,對經典的單模式匹配BM算法和多模式匹配AC算法分析研究,結合Excel表的編碼方式和特點,提出了一種針對Excel表的精準匹配定位算法。該算法利用Excel表成行成列的使用特點,將表格單列內容以三行并一組方式組合,根據三行總字數N和中間行字數M進行分類,利用單模式匹配方法進行匹配定位。分析驗證表明,該算法相對于BM算法、AC算法匹配次數更少,定位精確度更高。 | |
現在下載 | |
VIP會員,AET專家下載不扣分;重復下載不扣分,本人上傳資源不扣分。 |
Copyright ? 2005-2024 華北計算機系統工程研究所版權所有 京ICP備10017138號-2