074概率困难derivationlong
校验位破坏四阶独立性
题目
设 (4位二进制串),等概率。定义 (),。(a) 证明每个 。(b) 证明 是 3-wise 独立的。(c) 计算 ,说明 4-wise 独立性失败。(d) 解释校验位为何在结构上受限于 。
解题计时
0:00
提交作答时记录,用于后续平均用时统计。
你的答案
题目
设 (4位二进制串),等概率。定义 (),。(a) 证明每个 。(b) 证明 是 3-wise 独立的。(c) 计算 ,说明 4-wise 独立性失败。(d) 解释校验位为何在结构上受限于 。
解题计时
0:00
提交作答时记录,用于后续平均用时统计。
你的答案