张士玉小黑屋

海明校验码：   详解：当我们确定校验位在海明码中的位置后，我们需要做去确定哪几个位置的信息位进行异或来得到相应校验位p1、p2、p3的值，根据图3我们将所有信息位的下标换算成二进制后，确定这些数二进制的比特位是否含有1来判断参入该校验位的计算，图中我们计算p1有H~3~H~5~、H~7~这三个数的第一位含有1，所以参加p1的计算，其余的也是如此。这样下来我们就确定每个校验位如何计算。 当我们确定每个校验位的位置和大小后，我们开始判断纠错。海明码优于奇偶校验码的特点是可以判断

之前的《疑难杂症,面试遇到根本不懂的题目怎么办》中留了一下问题，“如果想完全确定第10列缺失的数到底是什么，那么至少需要多少检验位？其实解决这个问题要从帽子问题来入手，帽子问题的基本规则就是玩家只能看到别人头上的帽子，而无法知道自己头上的帽子颜色。这其实是典型的”只错一位“情况下的纠错问题。帽子问题帽子问题的经典表述如下：个监狱关押着N个死囚。一天监狱长找到他们,并交给他们一个看起来很残酷的任务。规则是:一会给你们每人随机戴1顶帽子,而帽子要么是黑色要么是白色,概率相等，而且发的帽子当中必然有红有黑。你们看不到自己帽子的颜色,但是可以看到其他人的