CRC校验码

╰半橙微兮° 2024-03-26 07:37 183阅读 0赞

CRC校验码

简介

简介:本文讲解一个CRC校验码的题目。

CRC简介:
循环冗余校验码(CRC),简称循环码,是一种常用的、具有检错、纠错能力的校验码,在早期的通信中运用广泛。循环冗余校验码常用于外存储器和计算机同步通信的数据校验。奇偶校验码和海明校验码都是采用奇偶检测为手段检错和纠错的(奇偶校验码不具有纠错能力),而循环冗余校验则是通过某种数学运算来建立数据位和校验位的约定关系的。

题目

生成多项式P(x)=x3 + x2 + 1,信息位为101001,然后求解这个多项式的CRC校验码。

1.根据生成多项式P(x)确定除数

P(x)=x3 + x2 + 1 => 1101 (这个原理是按照x的幂来看的)

  1. 根据生成多项式P(x)的最高项补0
    P(x)=x3 + x2 + 1 最高阶为0,则在信息位后补0
    然后获得的结果为:101001000
  2. 让信息位(补0后)与除数做异或运算,得到余数

请添加图片描述

  1. 得到的余数补全位数,放在信息为的后面。
    1 -> 001 -> 101001001 获得CRC校验码。

发表评论

表情:
评论列表 (有 0 条评论,183人围观)

还没有评论,来说两句吧...

相关阅读

    相关 CRC校验

    CRC校验码 简介 简介:本文讲解一个CRC校验码的题目。 CRC简介: 循环冗余校验码(CRC),简称循环码,是一种常用的、具有检错、纠错能力的校验码,在早

    相关 CRC校验算法

    基本原理及概念 -------------------- CRC校验算法是在通信方面常用的一种差错检测的手段。原理是在将原始帧数据发送之前,在n个bit位的原始数据后面

    相关 CRC校验算法

     CRC(Cyclic Redundancy Check):循环冗余检验。在链路层被广泛使用的检错技术。 CRC原理: 1、发送端 1.1、在发送端先将数据分

    相关 CRC校验

    差错控制 传输过程中可能会产生比特差错:1可能会变成0而0也可能变成1 为了保证数据传输的可靠性,在计算机网路输数据时,必须采用各种差错检测措施 ![这里写图片描述