计算机工程2011，Vol.37Issue(24)：88-90,3.DOI:10.3969/j.issn.1000-3428.2011.24.029
一种基于文法分析的空间数据识别方法
Space Data Identification Method Based on Grammar Analysis
摘要
Abstract
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 string 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算法/数据识别/网络层协议Key words
Satellite Communication Protocol Standard(SCPS)/ grammar analysis/ BM algorithm/ data identification/ network-layer protocol分类
信息技术与安全科学引用本文复制引用
郑天明,王韬,李华,潘艳辉..一种基于文法分析的空间数据识别方法[J].计算机工程,2011,37(24):88-90,3.基金项目
国家自然科学基金资助项目(60772082) （60772082）
