1回答
我正在尝试在Scala中为bloom filter建模。逻辑本身实际上非常简单，但我正在努力弄清楚如何充分利用Scala的数据结构，使其更好、更实用、更实用。我的问题是:如果我使用一个case类，我需要构造函数来生成哈希函数和存储实际布隆过滤器数据的位数组。但是，在像"add“这样会更改位数组内容的方法中，我<
浏览 45提问于2019-03-04得票数 0
回答已采纳
谁能帮我概述一下哈希函数输出是如何映射到布隆过滤器索引的？这是关于的概述。
浏览 0提问于2012-07-27得票数 10
回答已采纳
我不断听到Bloom Filter在web爬行中是如何有用的，特别是在确定URL是否已经被爬行时(因为Bloom Filter在测试集成员资格时是内存高效的)。然而，在web爬行的用例中，如果遇到几乎无限数量的URL，那么位/桶的数量不是需要很多吗？尤其是，如果你是Google或一个搜索引擎，每天都在试图抓取数据。所以我的问题是，当URL的数量不断增加，而存储桶的数量保持不变时，Bloom过滤器</
浏览 0提问于2013-06-15得票数 1
1回答
假阳性数布隆过滤器
、、、
我实现了一个带有3个哈希函数的布隆过滤器，现在我应该计算该过滤器中的误报(而不是可能性)的确切数量。有没有一种有效的方法来计算？过滤器中的项数为2亿，位数组大小为4亿
浏览 36提问于2019-11-23得票数 0
我需要实现一个布隆过滤器。我找不到解决的办法。例如，我希望过滤器有10%的假阳性，我有number函数和集合中元素的数量。如何计算匹配误报概率的B
浏览 1提问于2011-12-19得票数 2
4回答
布隆过滤器设计
、、
我想知道在哪里可以找到Bloom filter的实现，以及关于哈希函数选择的一些解释。1)已知Bloom过滤器具有误报。是否可以通过使用两个过滤器来减少它们，一个用于使用的元素，另一个用于未使用的元素(假设集合是有限的，并且先验已知)，并比较这两个过滤器？
2) CS文献中还有其他类似的算法吗？
浏览 1提问于2012-01-08得票数 1
回答已采纳
既然它们被填满了，假阳性的百分比也增加了，那么有哪些技术可以防止它们饱和呢？似乎您不能清空位，因为这将立即对存储在该节点中的数据产生负面影响。即使你有一个已知大小的集合，在使用像Cassandra这样的bloom过滤器的数据存储中，让我困惑的是节点中的数据将被添加和删除，对吧？但是当您删除一个键时，您不能将其bloom filter bucket设置为0，因为这可能会对散列到一个或多个与删除的键相同的</em
浏览 2提问于2011-08-13得票数 2
回答已采纳
我需要在C#中存储4000个固定大小(8个字符)的字符串，但我不知道添加和检索项目的空间和时间最好使用:布隆过滤器，哈希表还是字典？如果有人能帮我，请告诉我
浏览 0提问于2011-01-11得票数 12
所以我理解位集向量本质上可以为你在每个位中存储真/假集合，但是我对它和布隆过滤器之间的区别感到困惑，我知道布隆过滤器利用散列函数并且可以返回误报，但是它们可以存储的数据类型/它们可以做的函数的实际区别是什么
浏览 2提问于2017-04-24得票数 0
我正在尝试找出Bloomfilter的最佳配置。bloomfilter值应该是什么？有没有什么公式可以根据节点、数据大小、读写频率计算出最优数量？
浏览 2提问于2013-10-19得票数 0
4回答
什么是以紧凑和快速的方式表示稀疏整数集(实际上是C内存地址)的好方法。我已经知道了一些显而易见的东西，比如位向量和游程编码。但我想要更紧凑的东西，而不是每个set元素一个单词。我需要添加和删除元素，并测试成员资格。我不需要其他的集合操作，比如联合。
我在很多年前读过一个这样的库，但后来忘记了它的名字。我认为它是由惠普以开源的形式
浏览 2提问于2008-12-11得票数 13
回答已采纳
因为表是打开的，所以整个过滤器块都会保存在内存中，如果只有一个bloomfilter位数组，会不会更简单？
浏览 13提问于2018-12-21得票数 0
1回答
我有一个元素列表，我希望将这些元素散列在一起以获得根散列(类似于merkle树)。要求是我需要验证一个元素是否存在于根哈希中。现在的限制是，我只能访问根哈希和我们需要在任何时候验证的元素，所以我们不能使用merkle树方法。我尝试过布隆过滤器和类似的算法，但找不到一种方法来处理误报。有没有什么数据结构或算法可以让我找到解决方案？
浏览 13提问于2021-06-07得票数 0
回答已采纳
1回答
有人能用一种简单的方式解释一下d-left计数布隆过滤器，特别是指纹和残数的使用吗？
有没有一个好的Python实现呢？
浏览 5提问于2021-05-20得票数 0
1回答
快速查找IPv4集
、、、
我已经做了一些功课，关于哪种数据结构最适合用C实现的IPv4地址的优化查找。我不需要键值，只是为了检查它是否存在于一个集合中。我不能有误报，所以没有布隆过滤器。推荐的大多数选项(基数树、y-fast树)都用于键值存储。我考虑过哈希表，但不需要存储值，只需要一个键.以快速查找为首要考虑的最好方法是什么？
浏览 16提问于2019-12-12得票数 0
回答已采纳
1回答
我有一个运行多个perl工作进程的系统，所有这些进程都需要查找bloom filter。如果我使用标准bloom filter perl模块( Bloom::Filter或其他)，每个子进程都需要添加到bloomfilter中。有没有一种方法可以使用在多个进程之间共享的bloomfilter
我甚至需要将数据持久化到磁盘上，因为每次重新启动系统时，我都可以重用bloomfilter数据
浏览 7提问于2016-01-28得票数 2
我有一个包含一些分区的表，最近bloom filter发生了变化。有没有办法查看在旧数据中使用了哪种布隆过滤器？ 据我所知，一旦你改变了布隆过滤器，只有新的数据会受到影响。 诚挚的问候
浏览 18提问于2019-08-26得票数 0
假设我正在研究和调整布隆过滤器的散列函数，使用一个可能被广泛接受为“快速”的函数来计算散列所需的最大周期数是多少？
浏览 1提问于2014-01-26得票数 1
我读到了这个：1.)Cassandra只使用bloom过滤器来找出最有可能包含键的SST (排序字符串表)，这是正确的吗？这是正确的吗？(我正在尝试理解cassandra是如何工作的…)
2.)为什么(在上面的链接中解释)键被散列了几次？密钥需要用不同的散列函数进行多次散列，以获得更好的“随机分布”比特，这是正确的吗？如果这是错误<
浏览 2提问于2011-05-01得票数 7
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
