概率数据结构和草图之间有什么区别？

Question

根据this StackOverflow question，概率数据结构是给出近似（而不是精确）答案的数据结构。特别地，它们具有非常低的时间和空间复杂度，并且易于并行化，从而使它们成为非常有效的结构。提供的示例包括布隆过滤器，最小计数草图和HyperLogLog。

但是，所有这些数据结构也称为“草图”数据结构-通过紧凑的表示近似大集合的结构，以实现更有效（但精度较低）的操作。

我看不到“草图”和“概率”数据结构之间的区别。

Answer 1

有些probabilistic data structures不是近似值，例如“跳过”列表。