循环链表式滑动窗的设计与实现

• 作者: 张剑
• 来源期刊: 电子世界
• 关键词: 循环链表 滑动窗口 流数据
• 年，卷（期）: 2017,（14）
• 所属期刊栏目: 技术交流
• 页码范围: 128-129
• 页数: 2页
• 字数: 1297字
• 语种: 中文

摘要

由于数据流具有无限性及连续性,滑动窗口的应用可以有效的对数据流上的操作加以限制,但传统向量型滑动窗在连续数据的处理上计算开销大,效率低.本文提出一种循环链表式滑动窗口技术,以链表的形式存储每个子窗口所在位置,将新数据直接插入子窗口中,使滑动窗口在处理数据流时不必频繁移动窗内数据.实验结果证明,该方法能有效减少计算开销,增加数据处理效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张剑	武警工程大学信息工程系	4	1	1.0	1.0