• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

滕斌 (滕斌.) [1] | 林珊玲 (林珊玲.) [2] (Scholars:林珊玲) | 林志贤 (林志贤.) [3] (Scholars:林志贤) | 郭太良 (郭太良.) [4] (Scholars:郭太良)

Abstract:

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

Keyword:

AC算法 BM算法 匹配定位 单模式匹配 多模式匹配

Community:

  • [ 1 ] 福州大学物理与信息工程学院
  • [ 2 ] 中国福建光电信息科学与技术创新实验室
  • [ 3 ] 福州大学先进制造学院

Reprint 's Address:

Email:

Show more details

Related Keywords:

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

Online/Total:37/10034893
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1