HyperLogLog的主导零是什么？

Question

我正在阅读antirez.com和维基百科以及其他一些资料，以了解HLL是什么以及它是如何工作的，但是每次使用"Leading “这个词时，我都会感到困惑。当我们谈论HyperLogLog时，请解释它的含义。

Answer 1

前导零是哈希二进制表示中的前1之前的0的个数。它相当于计算最重要位。

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