Algorithm 哈希值流如何保证hyperloglog中的随机性?

Algorithm 哈希值流如何保证hyperloglog中的随机性?,algorithm,data-structures,bigdata,computer-science,hyperloglog,Algorithm,Data Structures,Bigdata,Computer Science,Hyperloglog,由此 此算法背后的主要技巧是,如果观察一个随机整数流,看到一个二进制表示以某个已知前缀开头的整数,则该流的基数为2^(前缀大小)的可能性更高。 Hyperloglog使用散列来实现随机性,但如何证明散列值会产生随机输出?或者更严格地说,散列是否像均匀输出一样保证伪随机 如果散列不能保证输出的一致性,有没有办法对散列函数的不一致性进行上界和量化?,我想这可以回答你的问题。我想这可以回答你的问题。

由此

此算法背后的主要技巧是,如果观察一个随机整数流,看到一个二进制表示以某个已知前缀开头的整数,则该流的基数为2^(前缀大小)的可能性更高。

Hyperloglog使用散列来实现随机性,但如何证明散列值会产生随机输出?或者更严格地说,散列是否像均匀输出一样保证伪随机

如果散列不能保证输出的一致性,有没有办法对散列函数的不一致性进行上界和量化?

,我想这可以回答你的问题。我想这可以回答你的问题。