题目
已知接收到的汉明码为1111001001,(按配偶原则配置)试问收到的信息是否有错?哪位错?要传送的原始信息是什么ASCII?
已知接收到的汉明码为1111001001,(按配偶原则配置)试问收到的信息是否有错?哪位错?要传送的原始信息是什么ASCII?
题目解答
答案
要确定接收到的汉明码是否有错,可以执行汉明码的奇偶校验。在汉明码中,每个位都有一个校验位,校验位的奇偶性决定了该位的值。根据"配偶原则",如果一个校验位的奇偶性与其它校验位不一致,那么说明这个校验位出错。
让我们来分析接收到的汉明码1111001001:
第1位是奇校验位,对前4位数据位进行奇校验,包括第1、2、4、8位(从右到左,从1开始计数)。这些数据位中有3个1,奇数个,所以第1位校验位是正确的。
第2位是奇校验位,对中间的4位数据位进行奇校验,包括第1、2、4、8位。这些数据位中有2个1,偶数个,所以第2位校验位也是正确的。
第3位是奇校验位,对后2位数据位进行奇校验,包括第1、2位。这些数据位中有2个1,偶数个,所以第3位校验位也是正确的。
所以,根据奇偶校验,接收到的汉明码没有错误。
要传送的原始信息是从汉明码中去掉校验位后的数据位,即去掉第1、2、3位校验位后的部分。原始信息是:11001。
如果将这个二进制[1]信息解释为ASCII字符,则它代表的字符是:
11001对应的ASCII码值为25,对应的字符是Ctrl+Y(ASCII码表中的第25个字符)。