通信学报
• • 上一篇 下一篇
唐海娜,林小拉,韩春静
出版日期:
发布日期:
Online:
Published:
摘要: 针对数据流的动态特性,提出了一种基于移动指针的数据流冗余消除算法—SKIP bloom filter,其核心思想是通过动态指针和双bloom filter来区分历史数据映射与当前数据映射,从而有效提升了算法的性能和准确度。理论证明,它具有O(n)的时间复杂度与O的假阳性误判率。实验结果表明,算法在实际网络环境中与已有算法相比,准确度提高了2~12倍。
唐海娜,林小拉,韩春静. 基于移动指针的数据流冗余消除算法[J]. 通信学报.
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.infocomm-journal.com/txxb/CN/
https://www.infocomm-journal.com/txxb/CN/Y2012/V33/I2/2