按位概率分布

Question

按位-&在两个均匀分布的输入之间产生的输出看起来是均匀分布的吗？更具体地说，假设从{0,1}^n取x和y，并计算z=x&y，然后假定从{0,1}^n中一致选择w。z和w在{0,1}^n上有相同的分布吗？

Answer 1

不是很好。几行代码为a & b生成了这样的代码，这两个变量都均匀分布在2^8上：-

我不认为它有一个特定的发行名称，除了一个经典的“按位和功能”。

来自:-

for x in range(256 * 256):
    a = random.randrange(pow(2, 8))
    b = random.randrange(pow(2, 8))
    results.append(a & b)