作者:李雪 姚秀娟 李相迎同步匹配文本模式空间数据系统咨询委员会
摘要:同步字识别是CCSDS链路协议识别系统中的关键技术,对提高同步字匹配算法处理速度具有极大意义。简要分析了现有经典单模式串匹配算法原理和不足,提出了基于QS算法的改进算法。改进算法在预处理阶段增加了一个辅助移位值以得到更多关于模式串的信息,并且改进了字符匹配顺序和移位策略,对改进算法进行了性能测试,匹配效率明显提高。实验表明,改进算法可在二进制CCSDS链路协议识别的应用中获得更高的效率。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社