2. 考研
  3. 已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

admin2013-09-16  83
问题 已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
选项
答案题目要求能够发现两位错并纠正一位错，故需要在海明码的基础上增加1位全局的奇偶校验位，此时的编码方式称为“扩展的海明码”。普通海明码编码计算如下：首先计算所需校验位的位数k，根据2k≥4+k+1，可知应取3位校验位，数据位与校验位的位置安排如下： [*]各校验位的数值计算如下：C1校验的比特位包含1、3、5、7位，按配偶原则C1=[*]C2校验的比特位包含2、3、6、7位，按配偶原则C2=[*]C<
解析
转载请注明原文地址:https://www.kaotiyun.com/show/F0xi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)