大数据挖掘技术.pptVIP

  • 7
  • 0
  • 约1.18万字
  • 约 49页
  • 2024-12-11 发布于广西
  • 举报

ImprovementstoA-PrioriBloomFiltersPark-Chen-YuAlgorithmMultistageAlgorithmApproximateAlgorithmsCompactingResults1

Aside:Hash-BasedFilteringSimpleproblem:IhaveasetSofonebillionstringsoflength10.IwanttoscanalargerfileFofstringsandoutputthosethatareinS.Ihave1GBofmainmemory.SoIcan’taffordtostoreSinmemory.2

Solution–(1)Createabitarrayof8billionbits,initiallyall0’s.Chooseahashfunctionhwithrange[0,8*109),andhasheachmemberofStooneofthebits,whichisthensetto1.FilterthefileFbyhashingeachstringandou

文档评论(0)

1亿VIP精品文档

相关文档