循环冗余检验（CRC）是一种错误检测方法，通过在数据后面附加冗余码进行校验。本文介绍了CRC的基本原理，包括数据部分、商定除数、冗余码的计算方法，以及一个具体的例题来说明CRC的计算过程。CRC常用于确保数据传输的正确性，当计算的冗余码与接收的不一致时，表明存在错误，数据将被丢弃。
前提：
数据部分M（k个bit） and 商定除数P（n+1），n是冗余码的长度。
发送的帧：数据部分+冗余码
冗余码求法：
- M后添加n个0
- 除以商定除数P
- 得到余数R，R即冗余码
R = 0，接受
R ≠ 0，有错，丢弃
例题：
设M = 101001（k=6）n = 3，P = 1101
冗余码：
M ∗ 2 n / 1101 = 101001000 / 1101 = 110101.....001 M*2^n / 1101 = 101001000 / 1101 = 110101.
最低0.47元/天 解锁文章
扫一扫
557
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
