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

Question

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

Answer 1

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