“灵活”的滑动窗口算法及其计算量的估计  

FLEXIBLE SLIDING WINDOW ALGORITHM AND ESTIMATION OF THE COMPUTATION

作　　者：叶春涛[1] 吴铤[1] 张旻[1] 杜焕强[1] 

机构地区：[1]杭州电子科技大学智能与软件技术研究所,浙江杭州310018

出　　处：《计算机应用与软件》2008年第11期42-43,82,共3页Computer Applications and Software

基　　金：973项目(2007CB80902)

摘　　要：通过对预存储空间的充分利用,首先给出了一种"灵活"的滑动窗口算法,然后对该算法所涉及的整数表示方法的汉明重量进行了仔细的估计。通过与原有滑动窗口算法、m-ary算法的平均模乘次数的比较,最后得出"灵活"的滑动窗口算法在基本保持原有滑动窗口算法计算复杂度的同时,克服了原有算法中对预存储空间的限制。The memory is fully utilized, and a flexible sliding window algorithm is presented. The hamming weight on the integer representation is estimated. The comparison of the average number of multiplications between sliding window algorithm and m-ary algorithm is carried on ,and the results show that the sliding window algorithm can not only keep the computational complexity, but also conquer the limit of the memory.

关 键 词：汉明重量 滑动窗口算法 整数表示 模幂运算 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构] P315.2[自动化与计算机技术—计算机科学与技术]