论文部分内容阅读
当捕获周期较长的序列时,传统的滑动相关捕获方式会消耗巨大的系统资源。为此提出位反向量和移位位反向量,使得由序列状态的试错结果可直接推断出后续序列状态的试错结果,从而避免重复的序列推算过程,提高滑动相关效率。随后通过证明控制状态的生成规律,节省了位反向量及移位位反向量的存储空间。据前述原理,设计出了移位位反序列捕获算法及其接收机,使得捕获复杂度从常规的O(n2)下降为O(n)。