Algorithm 输出AMS草图和计数草图算法之间的差异

我试图理解AMS草图和计数草图算法之间的差异。我的理解是，他们的两个目标/输出都是返回一个草图，即频率向量。包含流动蒸汽中元素的频率。这两者的区别是什么

直观地说，AMS算法只指示elment是否经过，而不实际计算经过多少次，这是有道理的。虽然我不确定这是否正确

此外，我不知道为什么首先需要一个草图。为什么不使用一个普通的字典，每当元素散列到字典中的某个值时，该字典就会增加一个计数器

---

希望这是有道理的。谢谢，这两种方法都是为了解决有关保留元素数量的问题，而这些元素的数量超出了您在词典中的实际输入量。您不可能做到这一点，但可以以一定的错误率解决相关问题

AMS草图试图解决正确估计各种聚合统计数据的问题。比如频率的平方和

计数示意图试图解决正确估计单个计数的问题。因此，在任何时候，你都可以获取你可能看到的任何特定值，并估算出你看到它的次数。这个估计是无偏的，同样可能是高的或低的

count min草图与count草图类似，只是它提供了您看到它的次数上限。（最小值是指算法内部的最小值。）