三种常见校验码

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

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

1.奇偶校验

三种常见校验码_第1张图片

  • 校验原理
    三种常见校验码_第2张图片
  • 奇偶校验码
    三种常见校验码_第3张图片
    三种常见校验码_第4张图片

2. 海明校验码

三种常见校验码_第5张图片

  • 海明码校验码思路简介
    三种常见校验码_第6张图片
  • 海明码求解步骤
    三种常见校验码_第7张图片
    三种常见校验码_第8张图片
    三种常见校验码_第9张图片
  • 海明码的纠错能力与检错能力
    三种常见校验码_第10张图片

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

三种常见校验码_第11张图片

  • CRC码思想
    三种常见校验码_第12张图片
  • CRC码构造
    三种常见校验码_第13张图片
  • 示例
  • 模2除运算:根据被除数第一位判断商1或商0,剩余位数值与被除数进行异或运算(被除数首位只判断是否商1,不参与运算,剩余位数都要参与运算)
    三种常见校验码_第14张图片
    三种常见校验码_第15张图片
  • 检错和纠错能力
    三种常见校验码_第16张图片

你可能感兴趣的:(计算机组成原理,计算机网络)