redis - HyperLogLog 的前导零是什么？

Question

我正在阅读 antirez.com 和 Wikipedia 以及其他一些资源来了解 HLL 是什么以及它是如何工作的，但是每次使用“前导零”这个词时，我都会绊倒。当我们谈论 HyperLogLog 时，请解释它的含义。

Answer 1

前导零是哈希的二进制表示中第一个 1 之前的 0 的数量。它相当于计算最高有效位。

HyperLogLog 算法并不真正依赖于计算这些前导零，它只需要检查哈希的二进制表示中的已知前缀。碰巧在大多数硬件实现中计算最高有效位的速度很快。