Abstract:
OSD语言自动化检测系统需要将识别输出与标准对照表进行比对来确定最终结果,关键就在于能否实现精确匹配定位。因此,对经典的单模式匹配BM算法和多模式匹配AC算法分析研究,结合Excel表的编码方式和特点,提出了一种针对Excel表的精准匹配定位算法。该算法利用Excel表成行成列的使用特点,将表格单列内容以三行并一组方式组合,根据三行总字数N和中间行字数M进行分类,利用单模式匹配方法进行匹配定位。分析验证表明,该算法相对于BM算法、AC算法匹配次数更少,定位精确度更高。
Keyword:
Reprint 's Address:
Email:
Version:
Source :
电子技术应用
ISSN: 0258-7998
CN: 11-2305/TN
Year: 2021
Issue: 09
Volume: 47
Page: 51-54,58
Cited Count:
WoS CC Cited Count: 0
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0