其他分享
首页 > 其他分享> > 三种常见校验码

三种常见校验码

作者:互联网

本文主要介绍以下三种校验码:检验位求解、校验码求解、纠错能能力

  1. 奇偶校验码
  2. 海明码(汉明码)
  3. 循环冗余码(CRC码)

1.奇偶校验

在这里插入图片描述

  • 校验原理
    在这里插入图片描述
  • 奇偶校验码
    在这里插入图片描述
    在这里插入图片描述

2. 海明校验码

在这里插入图片描述

  • 海明码校验码思路简介
    在这里插入图片描述
  • 海明码求解步骤
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
  • 海明码的纠错能力与检错能力
    在这里插入图片描述

3.循环冗余校验码(CRC码)

在这里插入图片描述

  • CRC码思想
    在这里插入图片描述
  • CRC码构造
    在这里插入图片描述
  • 示例
  • 模2除运算:根据被除数第一位判断商1或商0,剩余位数值与被除数进行异或运算(被除数首位只判断是否商1,不参与运算,剩余位数都要参与运算)
    在这里插入图片描述
    在这里插入图片描述
  • 检错和纠错能力
    在这里插入图片描述

标签:运算,明码,常见,校验码,奇偶校验,CRC,三种,被除数
来源: https://blog.csdn.net/weixin_43715360/article/details/120233228