目录
- 1. 冗余码的介绍及原理
- 2. CRC检验编码的例子
- 3. 小练习
1. 冗余码的介绍及原理
- 冗余码是用于在数据链路层的通信链路和传输数据过程中可能会出错的一种检错编码方法(检错码)。
- 原理:发送发把数据划分为组,设每组K个比特,在其后添加供差错检验用的n位冗余码,(K+n)比特一起发送。
- 过程:
注意: 模二除法运算的过程相当于异或。
2. CRC检验编码的例子
因为最后余数R为1,所以传输错误。只有在余数R为0的时候表示传输正确。
3. 小练习
最后留一个小作业,看看是否已经掌握的CRC检验编码的知识点。
假设选择的CRC生成多项式为G(X) = X 4 + X 3 + 1 X^{4} + X^{3} + 1 X4+X3+1
要求求出二进制序列10110011的CRC效验码。(写出商和余数并说明是否传输成功。)
答案我放在了评论区,大家做完了可以自行查找。