1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 行业资料
  5. 国内专利

基于单哈希均分布隆过滤器的重复数据删除技术实现方法.pdfVIP

  • 4
  • 0
  • 约1.24万字
  • 约 10页
  • 2023-05-23 发布于四川
  • 举报

基于单哈希均分布隆过滤器的重复数据删除技术实现方法.pdf

    本发明公开了一种基于单哈希均分布隆过滤器的重复数据删除技术实现方法。所述方法首先使用一个分区范围内高要求的哈希函数，其次由k个哈希函数生成k个哈希映射，采用的k个哈希函数是计算量级极低的取模运算，然后再缩放映射到大小相同的分区；已经保存的数据通过计算生成一个单哈希均分布隆过滤器并保存；新数据通过生成新的单哈希均分布隆过滤器，如果映射块不重复则证明新数据不存在。本发明实现了一种基于单哈希均分布隆过滤器的重复数据删除技术实现方法，快速有效的过滤有可能重复的数据。

    (19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 112162975 A (43)申请公布日 2021.01.01 (21)申请号 202011024283.5 (22)申请日 2020.09.25 (71)申请人 华南理工大学 地址

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >