一种基于文法分析的空间数据识别方法
Space Data Identification Method Based on Grammar Analysis作者机构:军械工程学院计算机工程系石家庄050003
出 版 物:《计算机工程》 (Computer Engineering)
年 卷 期:2011年第37卷第24期
页 面:88-90页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:卫星通信协议标准 文法分析 BM算法 数据识别 网络层协议
摘 要:给出卫星通信协议中网络层协议SCPS-NP的基本结构,介绍带通配符的匹配算法原理,基于文法分析思想,提出一种新的Grammatical_BM空间传输协议(数据)识别方法,并通过仿真实验进行验证。实验结果表明,该方法能有效弥补特征串长度不足的缺陷,解决特征串中存在大量通配符的问题。与带通配符的串识别算法相比,在数据量增大的情况下,可减少算法复杂度,提高识别效率。