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

作者：郑天明; 王韬; 李华; 潘艳辉

来源：计算机工程, 2011, (24): 88-90.

• 卫星通信协议标准
• 文法分析
• BM算法
• 数据识别
• 网络层协议 Satellite Communication Protocol Standard(SCPS)
• grammar analysis
• BM algorithm
• data identification
• network-layer protocol

给出卫星通信协议中网络层协议SCPS-NP的基本结构,介绍带通配符的匹配算法原理,基于文法分析思想,提出一种新的Grammatical_BM空间传输协议(数据)识别方法,并通过仿真实验进行验证。实验结果表明,该方法能有效弥补特征串长度不足的缺陷,解决特征串中存在大量通配符的问题。与带通配符的串识别算法相比,在数据量增大的情况下,可减少算法复杂度,提高识别效率。

• 单位
  中国人民解放军陆军工程大学