zoukankan      html  css  js  c++  java
  • 计算机组成与体系结构——校验码知识点

      关于校验码的知识点,首先我们应该知道有关校验码的三个基本名词的含义。

    检错、纠错与码距

      检错与纠错,顾名思义就是检查错误和纠正错误。

      码距,指的是在一个编码系统中任意两个码的最小距离。简单点说,就是有多少位的二进制编码最小码距就是多少。

      三者之间的关系为:

      ①在一个码组中为了检测e个误码,要求最小码距 :

      ②在一个码组中为了纠正t个误码,要求最小码距 :

       一般采用3位长度的二进制编码,既可以差错又可以纠错。


    循环校验码CRC

      在考试中认为这是一种可以检错,但是不可以纠错的编码。(理由:CRC纠错效率很低)

      在循环校验码CRC中,检验采用模2除法(指的是在除法运算中不计其进位的除法)。

      例题:原始报文为“11001010101”,其生成多项式为:“”。对其进行CRC编码后的结果为: 110010101010011

      


    海明校验码(难点、常考)

      在海明校验码中,有校验位和信息位两个方面,其中,对于校验位有明确的要求,即校验码包含三位,放在

      在海明校验码中,若用r表示校验位的位数,x表示信息位的位数,则有规律:

     

  • 相关阅读:
    C++赌博游戏
    数据挖掘--数据准备
    非线性维归约Isomap
    ClampedCubicSpline
    Romberg算法
    列表与数组
    HttpClient调用webApi时注意的小问题
    Week4
    Week3
    Week2
  • 原文地址:https://www.cnblogs.com/yandashan666/p/11437032.html
Copyright © 2011-2022 走看看