一种面向数据流模型的流计数算法
文献类型：期刊论文
| 作者 | 廖豪1; 梁峰2; 谭建龙1
|
| 刊名 | 计算机工程
 |
| 出版日期 | 2010 |
| 卷号 | 36.0期号:023页码:31 |
| 关键词 | 数据流 布鲁姆过滤器 概要数据结构 |
| ISSN号 | 1000-3428 |
| 英文摘要 | 在研究数据流过程中,基于现有的概要数据结构Bloom Filter,给出改进的K-Bloom Filter结构,从理论上对假阳性误判进行分析,得出两者具有相同的在误判率f0下表示集合规模的上限n0,因此,K-Bloom Filter的误判率在可控范围内。提出基于K-Bloom Filter的流计数算法,与基于Bloom Filter的流计数算法相比,在相同的空间复杂度O（m）和插入操作时间复杂度O（k）情况下,该算法降低了统计结果的误差。 |
| 语种 | 英语 |
| 源URL | [http://119.78.100.204/handle/2XEOYT63/29459]  |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 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. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。