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

Space Data Identification Method Based on Grammar Analysis

给出卫星通信协议中网络层协议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.