Institute of Computing Technology, Chinese Academy IR
| 一种面向数据流模型的流计数算法 | |
廖豪1; 梁峰2; 谭建龙1
| |
| 2010 | |
| 发表期刊 | 计算机工程
 |
| ISSN | 1000-3428 |
| 卷号 | 36.0期号:023页码:31 |
| 摘要 | 在研究数据流过程中,基于现有的概要数据结构Bloom Filter,给出改进的K-Bloom Filter结构,从理论上对假阳性误判进行分析,得出两者具有相同的在误判率f0下表示集合规模的上限n0,因此,K-Bloom Filter的误判率在可控范围内。提出基于K-Bloom Filter的流计数算法,与基于Bloom Filter的流计数算法相比,在相同的空间复杂度O（m）和插入操作时间复杂度O（k）情况下,该算法降低了统计结果的误差。 |
| 关键词 | 数据流 布鲁姆过滤器 概要数据结构 |
| 语种 | 英语 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://119.78.100.204/handle/2XEOYT63/29460 |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 1.中国科学院计算技术研究所 2.湘潭大学信息工程学院 |
| 第一作者单位 | 中国科学院计算技术研究所 |
| 推荐引用方式 GB/T 7714 | 廖豪,梁峰,谭建龙. 一种面向数据流模型的流计数算法[J]. 计算机工程,2010,36.0(023):31. |
| APA | 廖豪,梁峰,&谭建龙.(2010).一种面向数据流模型的流计数算法.计算机工程,36.0(023),31. |
| MLA | 廖豪,et al."一种面向数据流模型的流计数算法".计算机工程 36.0.023(2010):31. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [廖豪]的文章 |
| [梁峰]的文章 |
| [谭建龙]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [廖豪]的文章 |
| [梁峰]的文章 |
| [谭建龙]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [廖豪]的文章 |
| [梁峰]的文章 |
| [谭建龙]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论