| “灵活”的滑动窗口算法及其计算量的估计 |
| |
| 引用本文： | 叶春涛,吴铤,张晻,杜焕强.“灵活”的滑动窗口算法及其计算量的估计[J].计算机应用与软件,2008,25(11). |
| |
| 作者姓名： | 叶春涛 吴铤 张晻 杜焕强 |
| |
| 作者单位： | 杭州电子科技大学智能与软件技术研究所,浙江,杭州,310018 |
| |
| 摘 要： | 通过对预存储空间的充分利用,首先给出了一种"灵活"的滑动窗口算法,然后对该算法所涉及的整数表示方法的汉明重量进行了仔细的估计.通过与原有滑动窗口算法、m-ary算法的平均模乘次数的比较,最后得出"灵活"的滑动窗口算法在基本保持原有滑动窗口算法计算复杂度的同时,克服了原有算法中对预存储空间的限制.
|
| 关 键 词： | 汉明重量 滑动窗口算法 整数表示 模幂运算 |
FLEXIBLE SLIDING WINDOW ALGORITHM AND ESTIMATION OF THE COMPUTATION |
| |
| Ye Chuntao,Wu Ting,Zhang Min,Du Huanqiang.FLEXIBLE SLIDING WINDOW ALGORITHM AND ESTIMATION OF THE COMPUTATION[J].Computer Applications and Software,2008,25(11). |
| |
| Authors: | Ye Chuntao Wu Ting Zhang Min Du Huanqiang |
| |
| Affiliation: | Ye Chuntao Wu Ting Zhang Min Du Huanqiang (Institute of Intelligent , Software Technology,Hangzhou Dianzi University,Hangzhou 310018,Zhejiang,China) |
| |
| Abstract: | The memory is fully utilized,and a flexible sliding window algorithm is presented.The hamming weight on the integer represen- tation 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. |
| |
| Keywords: | Hamming weight Sliding window algorithm Integer representation Modular exponentiation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
