中圖分類號(hào)： TP391 文獻(xiàn)標(biāo)識(shí)碼： A DOI：10.16157/j.issn.0258-7998.200932 中文引用格式： 滕斌,，林珊玲，林志賢,，等. 面向OSD語言檢測(cè)對(duì)照表的匹配定位算法[J].電子技術(shù)應(yīng)用,，2021，47(9)：51-54,，58. 英文引用格式： Teng Bin,，Lin Shanling，Lin Zhixian,，et al. Matching and locating algorithm for OSD language check table[J]. Application of Electronic Technique,，2021，47(9)：51-54,，58.
Matching and locating algorithm for OSD language check table
Teng Bin1,，2，Lin Shanling2,，3,，Lin Zhixian1，2,，Guo Tailiang1,，2
1.College of Physics and Information Engineering，F(xiàn)uzhou University,，F(xiàn)uzhou 350116,，China； 2.Fujian Science & Technology Innovation Laboratory for Optoelectronic Information of China,，F(xiàn)uzhou 350116,，China； 3.School of Advanced Manufacturing,，F(xiàn)uzhou University,，Quanzhou 362200，China
Abstract： 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.
