题目规则
一串五位二进制码采用偶校验:整串中数字1的总数必须是偶数。现在已知码为“1、0、□、1、1”,问空格应填0还是1,才能满足规则。
每一位只能取0或1,且所有列出的数字都可靠;只有方框处缺失。校验对象是整串五位,不是只检查数据位,也不涉及其他校验算法。
若把同一串规则改成奇校验,五位总1数就必须为奇数;已知3个1时,空位反而应填0。对照两种校验规则可以看出,答案依赖题干约定,而不是由二进制串本身自动决定。
统计已知位
已知四位中的1分别在第一、第四、第五位,共3个;0不增加1的数量。3是奇数,而目标要求总数为偶数。
方框填0时,总数仍为3,奇偶性不符;方框填1时,总数变成4,满足偶校验。两个可能值都已逐一检查,没有第三种二进制取值。
二进制每个位置只可填0或1,所以列举是穷尽的:候选0不通过,候选1通过。这里“唯一”来自候选全集只有两项且只有一项满足条件,不依赖经验猜测。
按规则求值
因此唯一正确的缺失位是1,完整码字为10111。此时1的个数恰好4,偶数;校验条件通过。
也可以理解为:已知部分的1数为奇数,要让整体变成偶数,就必须再增加一个1。若已知部分的1数原本为偶数,则缺位应填0。
如果传输规则使用奇校验,不能沿用偶校验的答案;如果有两个缺位,也可能出现多种同时满足校验的组合。本题只有一个缺位、规则固定且候选二值,因此唯一性结论有清楚边界。
校验能说明什么
偶校验可发现部分传输错误,但并不意味着码字必然无误。若两位同时翻转,1的总数奇偶性可能不变,单个校验位无法侦测所有错误。
本题只要求补齐一个已知缺失位,因而奇偶条件足以唯一确定答案。不要把“通过校验”夸大成所有信息都正确,也不要把谜题结果用于密码或安全认证。
校验条件只需检查1的个数,而无需把二进制数字换算成十进制值。10111的数值大小与偶校验无关;校验规则检验的是位模式的奇偶性质,不是算术总和。候选取值完整列出即可验证,规则简单且无需猜测,条件清楚。
评分方式
回答1,并指出已知1有3个,填入1后总数为4个,符合偶校验,即得满分。若回答0,整体1仍为3个,直接代回规则即可发现矛盾。
该题考查的是明确约定下的奇偶校验。改成奇校验时答案会反转,故作答前必须先读清校验方式。
这里的缺位可以视为校验用的一位:题目没有要求还原原始信息,只要求满足偶数个1。若将任一已知位改错,校验结果可能变成奇数并提示异常;但若同时改动两个位,总数奇偶可能仍然正确。理解能力边界,比把校验机制误当作绝对保证更准确。