第章数据的机器层次表示.pptVIP

CRC产生的背景 生成多项式用来生成CRC码，应满足下列要求 ⑴任何一位发生错误都应使余数不为0 ⑵不同位发生错误应当使余数不同 ⑶对余数作模2除法，应使余数循环 计算机和通信系统中广泛使用下述生成多项式 G(X)=X16+X15+X2+1 G(X)=X16+X12+X6+1 1.MFC仿真界面及功能介绍 2.6 数据校验码 P1=D1?D2?D4?D5?D7 P2=D1?D3?D4?D6?D7 P3=D2? D3?D4?D8 P4=D5?D6?D7?D8 各信息位形成Pi（i=1～4）值时，不同信息位出 现在Pi项中的次数是不一样的，D4和D7都出现三 次，而D1、D2、D3、D5、D6、D8仅出现两次，因 此，补充一位P5校验位，使： P5=D1?D2?D3?D5?D6 ?D8 2.6 数据校验码 (2)校验 将接收到的海明码按如下关系进行偶校验： S1=P1?D1?D2?D4?D5?D7 S2=P2?D1?D3?D4?D6?D7 S3=P3?D2?D3?D4?D8 S4=P4?D5?D6?D7?D8 S5=P5?D1?D2?D3?D5?D6 ?D8 2.6 数据校验码 校验得到的结果值S5～S1（指误字），反映13位海明码的出错情况： ① 当S5～S1为00000时，无错 ② 当S5～S1中仅有一位不为0，某一校验位出错或三位海明码（包括信息位和校验位）同时出错 2.6 数据校验码 ③ 当S5～S1中有两位不为0，两位海明码同时出错，只能发现错误，无法确定出错的位置 ④ 当S5～S1中有三位不为0，一位信息位出错或三位校验位同时出错，出错位的位号由S4～S1四位编码值指明，检查出一位错，并准确地定位，可以纠错（将该位变反） 2.6 数据校验码 ⑤ 当S5～S1中有四位或五位不为0时，出错情况严重，系统工作出现故障，检查系统硬件的正确性 2.6 数据校验码 五个Si位有三个为1时，表示某一信息位Di出错，出错信息位的海明码位号由S4～S1这四位的译码值指出 例如，当S5～S1=00111时， S4～S1的译码值为7，即对应H7（也就是D4 ）位出错 2.6 数据校验码 2.6 数据校验码 例：设有一个8位信息试求海明编码的生成和校验过程。 (1)编码生成 按偶校验有： P1=0?0?1?0?0=1 P2=0?1?1?1?0=1 P3=0?1?1?1=1 P4=0?1?0?1=0 P5=0?0?1?0?1?1=1 ∴可得到用二进制表示的海明码为： 1 1 0 1 0 0 1 1 0 1 0 1 1 2.6 数据校验码 (2)校验 假设传送后H11（D7）位发生了错误： 1 1 1 1 0 0 1 1 0 1 0 1 1 出错 检错的过程很简单，只要将接受到的码字重新进行偶校验： S1=1?0?0?1?0?1=1 S2=1?0?1?1?1?1=1 S3=1?0?1?1?1=0 S4=0?0?1?1?1=1 S5=1?0?0?1?0?1?1=0 2.6 数据校验码 错误字为01011，低4位有效，十进制数是11，指出H11出错。现在H11错成了“1”，纠错就是将H11位取反让它恢复为“0” 即： 错误码：1 1 1 1 0 0 1 1 0 1 0 1 1 ↓ 纠正后：1 1 0 1 0 0 1 1 0 1 0 1 1 2.6 数据校验码 请写出数据10110100110的汉明码，用4位检验位，采用偶校验 101101000111011 1、欲传送的二进制代码为1001101，用奇校验纠错1位来确定其对应的汉明码，若在第6位出错，说明纠错过程 2、按配奇原则配置 0011 的汉明码 3、已知接收到的汉明码（按配偶原则配置）为1100100、1100001，检查上述是出错？第几位出错？ 2.6 数据校验码 在数字通信系统中可靠与快速往往是矛盾的。如何合理地解决可靠与速度这一对矛盾呢？ 可靠性 快速性 可靠性 快速性 2.6 数据校验码 CRC的特点 CRC的主要特点 检错能力极强 开销很小 易于实现 ARJ,LHA,ZIP等压