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

• 作者: 叶春涛 吴铤 张晻 杜焕强
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 汉明重量 滑动窗口算法 整数表示 模幂运算
• 年，卷（期）: 2008,（11）
• 所属期刊栏目: 基金项目论文
• 页码范围: 42-43,82
• 页数: 3页
• 分类号: TP3
• 字数: 2563字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2008.11.016

摘要

通过对预存储空间的充分利用,首先给出了一种"灵活"的滑动窗口算法,然后对该算法所涉及的整数表示方法的汉明重量进行了仔细的估计.通过与原有滑动窗口算法、m-ary算法的平均模乘次数的比较,最后得出"灵活"的滑动窗口算法在基本保持原有滑动窗口算法计算复杂度的同时,克服了原有算法中对预存储空间的限制.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜焕强	杭州电子科技大学智能与软件技术研究所	4	13	2.0	3.0
2	吴铤	杭州电子科技大学智能与软件技术研究所	26	73	5.0	7.0
3	叶春涛	杭州电子科技大学智能与软件技术研究所	4	13	2.0	3.0
4	张晻	杭州电子科技大学智能与软件技术研究所	2	5	2.0	2.0