计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
8期
2136-2139
,共4页
序列捕获%m序列%序列状态%移位位反向量%信息安全
序列捕穫%m序列%序列狀態%移位位反嚮量%信息安全
서렬포획%m서렬%서렬상태%이위위반향량%신식안전
sequential acquisition%m sequence%sequence state%shifted bit inverse vector%information security
当捕获周期较长的序列时,传统的滑动相关捕获方式会消耗巨大的系统资源.为此提出位反向量和移位位反向量,使得由序列状态的试错结果可直接推断出后续序列状态的试错结果,从而避免重复的序列推算过程,提高滑动相关效率.随后通过证明控制状态的生成规律,节省了位反向量及移位位反向量的存储空间.据前述原理,设计出了移位位反序列捕获算法及其接收机,使得捕获复杂度从常规的O(n2)下降为O(n).
噹捕穫週期較長的序列時,傳統的滑動相關捕穫方式會消耗巨大的繫統資源.為此提齣位反嚮量和移位位反嚮量,使得由序列狀態的試錯結果可直接推斷齣後續序列狀態的試錯結果,從而避免重複的序列推算過程,提高滑動相關效率.隨後通過證明控製狀態的生成規律,節省瞭位反嚮量及移位位反嚮量的存儲空間.據前述原理,設計齣瞭移位位反序列捕穫算法及其接收機,使得捕穫複雜度從常規的O(n2)下降為O(n).
당포획주기교장적서렬시,전통적활동상관포획방식회소모거대적계통자원.위차제출위반향량화이위위반향량,사득유서렬상태적시착결과가직접추단출후속서렬상태적시착결과,종이피면중복적서렬추산과정,제고활동상관효솔.수후통과증명공제상태적생성규률,절성료위반향량급이위위반향량적존저공간.거전술원리,설계출료이위위반서렬포획산법급기접수궤,사득포획복잡도종상규적O(n2)하강위O(n).