一种基于文法分析的空间数据识别方法  

Space Data Identification Method Based on Grammar Analysis

作　　者：郑天明[1] 王韬[1] 李华[1] 潘艳辉[1] 

机构地区：[1]军械工程学院计算机工程系,石家庄050003

出　　处：《计算机工程》2011年第24期88-90,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60772082)

摘　　要：给出卫星通信协议中网络层协议SCPS-NP的基本结构,介绍带通配符的匹配算法原理,基于文法分析思想,提出一种新的Grammatical_BM空间传输协议(数据)识别方法,并通过仿真实验进行验证。实验结果表明,该方法能有效弥补特征串长度不足的缺陷,解决特征串中存在大量通配符的问题。与带通配符的串识别算法相比,在数据量增大的情况下,可减少算法复杂度,提高识别效率。This paper presents the basic structure of the network layer protocol SCPS-NP in the satellite communication protocol, introduces the match algorithm principle with wildcard, and proposes a new space transfer protocol identification algorithm Grammatical BM which is based on grammar analysis idea, verifies it through simulation experiment. Experiment result shows that this method shields the pattern ~tring shortage problem efficiently, and solves the problem of large wildcards in pattern string. Compared with former match algorithm principle with wildcard, it can reduce the algorithm complexity and improve the identification efficiency at the case of improving package number.

关 键 词：卫星通信协议标准 文法分析 BM算法 数据识别 网络层协议 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]