CRC 校验解释

YoungMan*

已于 2024-08-21 14:22:14 修改

阅读量1.2k

点赞数 32

分类专栏：运算文章标签：算法

于 2024-08-20 22:23:11 首次发布

本文链接：https://blog.csdn.net/YOUYOU_teacher/article/details/141355585

版权

2 篇文章 0 订阅

订阅专栏

序

循环冗余校验（英语：Cyclic redundancy check，通称“CRC”）是一种根据网上数据包或计算机文件等数据产生简短固定位数校验码的一种散列函数，主要用来检测或校验数据传输或者保存后可能出现的错误。

# 数据：0x1C
# CRC算法：CRC-8-ROHC
# CRC多项式： $x^8+x^2+x+1$
# 初始值：FF
# 结果异或值：00
# 数据输入反转：true
# 数据输出反转：true

CRC的计算方式本质是进行【模二除法】运算（异或）
输入和输出数据是否【反转】取决于选择算法
输出结果异或值取决于选择的算法

Note:
输入数据反转REFIN：输入数据的每个字节是否按位反转。
输出数据反转REFOUT：在计算后之后，结果输出之前，整个数据是否按位反转。
以字节为最小单位，低位变高位，高位变低位，
例如：0001 1001 0010 1010得到的值是1001 1000 0101 0100

CRC算法	多项式公式	宽度	多项式	初始值	结果异或值	输入反转	输出反转
CRC-8	x8 + x2 + x + 1	8	07	00	00	false	false
CRC-8/ITU	x8 + x2 + x + 1	8	07	00	55	false	false
CRC-8/ROHC	x8 + x2 + x + 1	8	07	FF	00	true	true
CRC-8/MAXIM	x8 + x5 + x4 + 1	8	31	00	00	true	true
CRC-16/IBM	x16 + x15 + x2 + 1	16	8005	0000	0000	true	true
CRC-16/MAXIM	x16 + x15 + x2 + 1	16	8005	0000	FFFF	true	true
CRC-16/USB	x16 + x15 + x2 + 1	16	8005	FFFF	FFFF	true	true
CRC-16/MODBUS	x16 + x15 + x2 + 1	16	8005	FFFF	0000	true	true
CRC-16/CCITT	x16 + x12 + x5 + 1	16	1021	0000	0000	true	true
CRC-16/CCITT-FALSE	x16 + x12 + x5 + 1	16	1021	FFFF	0000	false	false
CRC-16/X25	x16 + x12 + x5 + 1	16	1021	FFFF	FFFF	true	true
CRC-16/XMODEM	x16 + x12 + x5 + 1	16	1021	0000	0000	false	false
CRC-16/DNP	x16 + x13 + x12 + x11 + x10 + x8 + x6 + x5 + x2 + 1	16	3D65	0000	FFFF	true	true