面向OSD语言检测对照表的匹配定位算法

Matching and locating algorithm for OSD language check table

OSD语言自动化检测系统需要将识别输出与标准对照表进行比对来确定最终结果,关键就在于能否实现精确匹配定位。因此,对经典的单模式匹配BM算法和多模式匹配AC算法分析研究,结合Excel表的编码方式和特点,提出了一种针对Excel表的精准匹配定位算法。该算法利用Excel表成行成列的使用特点,将表格单列内容以三行并一组方式组合,根据三行总字数N和中间行字数M进行分类,利用单模式匹配方法进行匹配定位。分析验证表明,该算法相对于BM算法、AC算法匹配次数更少,定位精确度更高。

The OSD language automatic detection system needs to compare the identification output with the standard comparison table to determine the final result.The key is whether it can achieve matching and precise positioning.Therefore,based on the analysis and research of the classic single-pattern matching BM algorithm and multi-pattern matching AC algorithm,combined with the encoding method and characteristics of the Excel table,an Excel-oriented matching precision positioning algorithm is proposed.According to the characteristics of Excel table in row and column,the algorithm combines the contents of single column in a group of three rows,classifies them according to the total number of words in three rows N and the number of words in the middle row M,and uses the single pattern matching method to locate the matching.Compared with BM algorithm and AC algorithm,the algorithm has higher accuracy.