面向OSD语言检测对照表的匹配定位算法
所属分类:技术论文
上传者:aetmagazine
文档大小:631 K
标签: 匹配定位 单模式匹配 多模式匹配
所需积分:0分积分不够怎么办?
文档介绍:OSD语言自动化检测系统需要将识别输出与标准对照表进行比对来确定最终结果,关键就在于能否实现精确匹配定位。因此,对经典的单模式匹配BM算法和多模式匹配AC算法分析研究,结合Excel表的编码方式和特点,提出了一种针对Excel表的精准匹配定位算法。该算法利用Excel表成行成列的使用特点,将表格单列内容以三行并一组方式组合,根据三行总字数N和中间行字数M进行分类,利用单模式匹配方法进行匹配定位。分析验证表明,该算法相对于BM算法、AC算法匹配次数更少,定位精确度更高。
现在下载
VIP会员,AET专家下载不扣分;重复下载不扣分,本人上传资源不扣分。