问题描述
我想做什么
我目前正在开展一个项目，其中有几个设备可以在一个结构中收集和存储 ID，然后将该结构发送到中央。然后，中央必须有能力计算这些结构之间共享了多少 ID。就我而言，我不需要确切的数字，只需要一个很好的近似值。
限制
我可以从这些设备发送的数据量非常有限（最多 400 位，每个结构平均有 100 个元素），如果中央不必将数据发送回设备。
我在做什么
目前每个设备都在创建相同大小的布隆过滤器并将它们发送到中央。中央然后通过将它们相交并计算设置为 1 的位来计算在布隆过滤器之间共享的元素数量。
我想知道是否有其他空间高效的结构（可能是其他概率结构），您可以将它们相交并计算它们共享的元素数量。
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）