CRC码之模2除法

末蓝、 2022-12-29 05:00 114阅读 0赞

### CRC码-模2除法 ###

**前言**

**模2除法：**

在CRC（循环冗余校验码）的计算中经常用到

**特点：**

每一位除的结果不影响其它位（无需进位、借位）

--------------------

**模2除法法则：**

1.   **用除数对被除数最高几位做模2减，没有借位。**
2.  **除数右移一位，若余数最高位为1，商为1，并对余数做模2减。若余数最高位为0，商为0，除数继续右移一位。**
3.  **一直做到余数的位数小于除数时，该余数就是最终余数。**

**补充：余数为0，则表示传输无差错，否则说明传输过程出现差错。**

**直接上例题1：（异或运算  0+0=0    1+1=0    1+0=1 ）**

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1NTAyMjA2_size_16_color_FFFFFF_t_70][]

** 例题2：**

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1NTAyMjA2_size_16_color_FFFFFF_t_70 1][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1NTAyMjA2_size_16_color_FFFFFF_t_70]: /images/20221120/6b6af1a685fc40bcab621214879a5c01.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1NTAyMjA2_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20201220230308486.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1NTAyMjA2,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

评论列表（有 0 条评论，114人围观）

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

相关阅读

相关 CRC校验码

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

╰半橙微兮°/ 2024年03月26日 07:37/ 0 赞/ 80 阅读

相关 CRC检验码计算——C语言（CRC8/16/32）

1、基本概念 1.1、循环冗余检测（Cyclic Redundancy Check，CRC） CRC编码也被称为多项式编码（polynomial code），因为该

桃扇骨/ 2023年06月20日 09:29/ 0 赞/ 34 阅读

相关 CRC循环冗余校验码

CRC（Cyclic Redundancy Check），循环冗余校验码，可以检测信息是否传输或存储错误，常用于外存储器的数据校验。这个我有点印象。我读书的时候，还是386

今天药忘吃喽~/ 2023年03月13日 02:38/ 0 赞/ 45 阅读

相关 python 除法取模_Golang中除法和取模运算与Python3的区别

Golang中除法和取模运算与Python3的区别个人主页：\[https://polar9527.github.io\] 除法的取整分为三类：向上取整、向下取整、

我不是女神ヾ/ 2023年01月05日 12:02/ 0 赞/ 214 阅读

相关 CRC码之模2除法

CRC码-模2除法前言模2除法：在CRC（循环冗余校验码）的计算中经常用到特点：每一位除的结果不影响其它位（无需进位、借位） ------------

末蓝、/ 2022年12月29日 05:00/ 0 赞/ 115 阅读

相关 python 除法取模_Golang中除法和取模运算与Python3的区别

Golang中除法和取模运算与Python3的区别个人主页：\[https://polar9527.github.io\] 除法的取整分为三类：向上取整、向下取整、

系统管理员/ 2022年11月19日 12:59/ 0 赞/ 181 阅读

相关模2除法

十进制的除法，大家都会做：列个竖式，商，写在上面，上个几，再用被除数减去积，求得余数...。二进制的除法，和十进制的计算方法相同，也要列出个竖式计算。二进制的除法，还有

落日映苍穹つ/ 2022年08月20日 01:11/ 0 赞/ 271 阅读

相关 CRC校验码的理解+CRC校验码算法代码

CRC即循环冗余校验码（Cyclic Redundancy Check）：是数据通信领域中最常用的一种查错校验码，其特征是信息字段和校验字段的长度可以任意选定。循环冗余检查（C

本是古典何须时尚/ 2022年08月17日 14:23/ 0 赞/ 278 阅读

相关除法取模逆元费马小定理

对于正整数![20140613102654328][]和![20140613102712781][]，如果有![20140613102734984][]，那么把这个同余方程中!

忘是亡心i/ 2022年07月12日 11:49/ 0 赞/ 269 阅读

相关 CRC校验源码分析

[http://www.dzjs.net/html/qianrushixitong/2006/0905/529.html][http_www.dzjs.net_html_qia

不念不忘少年蓝@/ 2022年03月26日 16:42/ 0 赞/ 274 阅读