您的位置： 专家智库 > >

国家自然科学基金(61073055)

作品数：1 被引量：6H指数：1
相关作者：韩春静林小拉唐海娜更多>>
相关机构：中山大学中国科学院更多>>
发文基金：国家自然科学基金国家科技支撑计划更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇冗余
  • 1篇冗余消除
  • 1篇散列
  • 1篇散列函数
  • 1篇数据流
  • 1篇FILTER
  • 1篇BLOOM

机构

  • 1篇中国科学院
  • 1篇中山大学

作者

  • 1篇唐海娜
  • 1篇林小拉
  • 1篇韩春静

传媒

  • 1篇通信学报

年份

  • 1篇2012
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
基于移动指针的数据流冗余消除算法被引量：6
2012年
针对数据流的动态特性,提出了一种基于移动指针的数据流冗余消除算法—SKIP Bloom filter,其核心思想是通过动态指针和双Bloom filter来区分历史数据映射与当前数据映射,从而有效提升了算法的性能和准确度。理论证明,它具有O(n)的时间复杂度与O(1-(1-1/(2 m))w-k)k的假阳性误判率。实验结果表明,算法在实际网络环境中与已有算法相比,准确度提高了2-12倍。
唐海娜林小拉韩春静
关键词：数据流冗余消除BLOOMFILTER散列函数
全选 清除 导出
共1页<1>
聚类工具0