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