【摘 要】
：
数据流是连续的、实时的无限数据,到目前为止还没有有效的方法将数据流存储起来,因此数据流上的不同值个数的估计也就成为一个比较难的研究课题.文章在对BloomFilter进行分析
【机 构】
：
黑龙江大学计算机科学技术学院,哈尔滨工业大学计算机科学与技术学院
【基金项目】
：
黑龙江省教育厅科学技术研究一般项目（编号：10551246）,黑龙江大学青年基金项目（编号：QL200428,QL200432）
论文部分内容阅读
数据流是连续的、实时的无限数据,到目前为止还没有有效的方法将数据流存储起来,因此数据流上的不同值个数的估计也就成为一个比较难的研究课题.文章在对BloomFilter进行分析研究的基础上,结合数据流无限、连续、实时等特点,提出了基于循环BloomFilter的数据流上不同值个数的估计策略.将数据流中的不同值存储在循环BloomFilter中,有效地解决了在内存有限情况下,无法保存数据流中的不同值的问题.通过与现有的估计算法的比较,实验结果表明基于循环BloomFilter的估计策略是可行和有效的.
其他文献
摘 要 21世纪后，我国高度重视对农业机械化的推广，而现实中农业机械化推广的难点在于“买、修、用”这3个方面。结合多年工作经验，从政策扶持、提高维修人员专业素质、改善修理厂条件等方面，探讨了提高农业机械维修水平的措施，并从健全政策环境、注重人才培养方面对如何推广农业机械化发展提出几点想法，希望能够对我国农业机械化发展有所帮助。 關键词 农业机械；维修制度；技术推广 中图分类号：S232.8 文
在H，264的多宏块运动估计中，全搜索虽然能得到最佳的匹配，但在计算上却很繁琐，无法达到实时的要求。针对该特点论文给出一种快速运动估计算法，利用自适应的代价门限快速选择适当的
网络环境下的高校图书馆生存与发展面临着重大的挑战，如何把挑战变成机遇成为高校图书馆人今后严重关注的问题。笔者运用文献计量学的研究方法，对国内网络环境下高校图书馆的生
介绍运用新奥法"少扰动、早喷锚、勤量测、紧封闭"的原则进行南平机修厂浅埋隧道开挖施工.
农业科技入户示范工程是促进农业增效、粮食增产、农民增收和加快新农村建设的重要举措。文章分析当前重庆市梁平县农业科技入户示范工程实施的成效和存在问题，提出了抓好宣传
介绍了项目管理信息系统的基本概念及起源。针对铁路项目的特点提出运用信息化的手段带动铁路工程建设项目的科学化管理。以朔黄铁路工程建设管理信息系统为例研讨了铁路工程
9月中旬,美国农业部（USDA）出台新规以扩大从南非进口柑桔的范围。美国驻南非使馆官员称,美国农业部动植物卫生检验局拟订了一份草案,该草案对南非政府提出的市场准入要求进行了
结合高原地区鹧鸪山公路隧道抗防冻实验研究课题,介绍以隧道所处的特殊地理环境和气象条件为背景,根据隧道围岩和结构体现场温度实测数据,通过有限元计算,得出隧道围岩体内的
<正>2004年9月7日,敦煌铁路奠基。 敦煌铁路项目是国家完善西部地区铁路网布局的重要组成部分,设计范围东起兰新铁路安西县境柳沟站,西至敦煌市新建的敦煌站,是兰新铁路和青
本刊讯4月28—29日,由重庆市园艺学会和国家柑桔工程技术研究中心主办,重庆市潼南县蔬菜产业局和中国农业科学院柑桔研究所共同承办的重庆市园艺学会2014年会员代表大会暨学