一种适用于 CCSDS 协议的同步字检测算法

摘要：

同步字识别是 CCSDS 链路协议识别系统中的关键技术,对提高同步字匹配算法处理速度具有极大意义.简要分析了现有经典单模式串匹配算法原理和不足,提出了基于 QS 算法的改进算法.改进算法在预处理阶段增加了一个辅助移位值以得到更多关于模式串的信息,并且改进了字符匹配顺序和移位策略,对改进算法进行了性能测试,匹配效率明显提高.实验表明,改进算法可在二进制 CCSDS 链路协议识别的应用中获得更高的效率

关键词：同步、匹配、文本、模式、空间数据系统咨询委员会

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2012-08-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：36-39