摘要： 流数据的统计是许多决策支持系统的关键所在。研究了流数据的分布特点，定义了评价函数F，设计了一种系统框架，扩展了指数级直方图，提出了松散性指数级直方图及其动态维护算法，基于滑动窗口技术解决了流数据的统计问题。该方案利用o(1/εlog^2N)比特的空间，解决了流数据最近N个数据中值为1的个数统计问题，并保证相对误差不大于ε。理论和实践表明，F值越大，其优势越明显。

关键词: 流数据算法 滑动窗口 近似算法 流数据 决策支持系统 计算机技术