问题描述

用c 语言或者c++程序语言编写DGIM算法（近似计算窗口中1-bit的个数的算法）。

1：以01stream.txt文件,好像不能上传附件，文件内容为01所组成的数据流，为自己所写程序的输入，读取中文件中的01数据流；
2：设定窗口大小1000，以不超过50%的相对误差回答任意时刻，当前窗口中有多少个1-bit；
3：设定窗口大小2000，以不超过10%的相对误差回答任意时刻，当前窗口中有多少个1-bit；
4：编写一个精确计算当前窗口中1-bit个数的精确程序，比较精确程序在运行时间和空间和DGIM算法的差异。
没有头绪，有熟悉这种算法的大神么，谢谢了。
大数据相关的

解决方案

http://tieba.baidu.com/p/4462761600