10.3969/j.issn.1000-386X.2008.11.016
"灵活"的滑动窗口算法及其计算量的估计
通过对预存储空间的充分利用,首先给出了一种"灵活"的滑动窗口算法,然后对该算法所涉及的整数表示方法的汉明重量进行了仔细的估计.通过与原有滑动窗口算法、m-ary算法的平均模乘次数的比较,最后得出"灵活"的滑动窗口算法在基本保持原有滑动窗口算法计算复杂度的同时,克服了原有算法中对预存储空间的限制.
汉明重量、滑动窗口算法、整数表示、模幂运算
25
TP3;TN9
973项目2007CB80902
2009-02-06(万方平台首次上网日期,不代表论文的发表时间)
共3页
42-43,82