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

Design and Implementation of Sliding Window with Circular Linked List

作　　者：张剑 

机构地区：[1]武警工程大学信息工程系

出　　处：《电子世界》2017年第14期128-129,共2页Electronics World

摘　　要：由于数据流具有无限性及连续性,滑动窗口的应用可以有效的对数据流上的操作加以限制,但传统向量型滑动窗在连续数据的处理上计算开销大,效率低。本文提出一种循环链表式滑动窗口技术,以链表的形式存储每个子窗口所在位置,将新数据直接插入子窗口中,使滑动窗口在处理数据流时不必频繁移动窗内数据。实验结果证明,该方法能有效减少计算开销,增加数据处理效率。Because data streams are unlimited and continuity, application of the sliding window can be effective for data stream operation restric- tions, but the traditional vector type sliding window in processing continuous data on large computational overhead, low efficiency.This paper pres- ents a circular list type sliding window technology, in the form of storage of each sub window list of the location of the new data directly into the sub window, the sliding window when processing data stream without frequent mobile data window.Experimental results show that this method can effec- tively reduce the computational overhead and increase the efficiency of data processing.

关 键 词：循环链表 滑动窗口 流数据 

分 类 号：TP393.01[自动化与计算机技术—计算机应用技术]