空间高效的结构，让我得到它们的交叉点的大小

如何解决空间高效的结构，让我得到它们的交叉点的大小

我想做什么

我目前正在开展一个项目，其中有几个设备可以在一个结构中收集和存储 ID，然后将该结构发送到中央。然后，中央必须有能力计算这些结构之间共享了多少 ID。就我而言，我不需要确切的数字，只需要一个很好的近似值。

限制

我可以从这些设备发送的数据量非常有限（最多 400 位，每个结构平均有 100 个元素），如果中央不必将数据发送回设备。

我在做什么

目前每个设备都在创建相同大小的布隆过滤器并将它们发送到中央。中央然后通过将它们相交并计算设置为 1 的位来计算在布隆过滤器之间共享的元素数量。

我想知道是否有其他空间高效的结构（可能是其他概率结构），您可以将它们相交并计算它们共享的元素数量。