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

摘要

同步字识别是 CCSDS 链路协议识别系统中的关键技术，对提高同步字匹配算法处理速度具有极大意义。简要分析了现有经典单模式串匹配算法原理和不足，提出了基于 QS 算法的改进算法。改进算法在预处理阶段增加了一个辅助移位值以得到更多关于模式串的信息，并且改进了字符匹配顺序和移位策略，对改进算法进行了性能测试，匹配效率明显提高。实验表明，改进算法可在二进制 CCSDS 链路协议识别的应用中获得更高的效率%　　Attached Synch Masker (ASM) detecting is a key technology in CCSDS Link Protocol Identification System, therefore it is significant to increase the processing speed of ASM matching algorithms. In this paper, the theory and shortcomings of classic algorithm are briefly analyzed, and an improved algorithm based on QS algorithm is proposed. A value used to assist shift is introduced to the preprocessing stage to get more information about the pattern string. In addition, the matching and shift strategy is improved. The performance of the improved algorithm is tested and proved more efficient. Experiments show that high efficiency can be achieved with the application of the improved algorithm in CCSDS Link Protocol Identification.