面向OSD语言检测对照表的匹配定位算法
所屬分類:技术论文
上傳者:aetmagazine
文檔大小:631 K
標(biāo)簽: 匹配定位 单模式匹配 多模式匹配
所需積分:0分積分不夠怎么辦?
文檔介紹:OSD语言自动化检测系统需要将识别输出与标准对照表进行比对来确定最终结果,关键就在于能否实现精确匹配定位。因此,对经典的单模式匹配BM算法和多模式匹配AC算法分析研究,结合Excel表的编码方式和特点,提出了一种针对Excel表的精准匹配定位算法。该算法利用Excel表成行成列的使用特点,将表格单列内容以三行并一组方式组合,根据三行总字数N和中间行字数M进行分类,利用单模式匹配方法进行匹配定位。分析验证表明,该算法相对于BM算法、AC算法匹配次数更少,定位精确度更高。
現(xiàn)在下載
VIP會(huì)員,AET專家下載不扣分;重復(fù)下載不扣分,本人上傳資源不扣分。