CRC码之模2除法

末蓝、 2022-12-29 05:00 86阅读 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 条评论，86人围观）

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

相关阅读

相关 CRC校验码

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

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

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

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

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

相关 CRC码之模2除法

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

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

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

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

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

相关模2除法

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

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

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

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

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

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

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

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

相关 CRC-CCITT CRC-16

CRC分为以下几种标准： CRC-12码 CRC-16码 CRC-CCITT码 CRC-32码在线CRC计算器 [https://www.la

电玩女神/ 2022年05月24日 02:42/ 0 赞/ 150 阅读

相关串口通讯之 CRC校验

一、CRC16简介循环冗余码CRC检验技术广泛应用于测控及通信领域。CRC计算可以靠专用的硬件来实现，但是对于低成本的微控制器系统，在没有硬件支持下实现CRC

绝地灬酷狼/ 2022年04月22日 05:52/ 0 赞/ 249 阅读

相关 CRC校验源码分析

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

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