奇偶校验码学习卡片
🔍
什么是奇偶校验码?
定义
一种简单的
检错编码
技术，用于检测数据传输过程中的比特错误
组成
信息位
: n位有效数据
校验位
: 1位冗余位(可添加在首部或尾部)
⚖️
奇校验 vs 偶校验
奇校验
整个校验码中"1"的个数为
奇数
偶校验
整个校验码中"1"的个数为
偶数
(更常用)
示例
信息位: 1001101
奇校验码: 11001101 (5个1)
偶校验码: 01001101 (4个1)
信息位: 1010111
奇校验码: 01010111 (5个1)
偶校验码: 11010111 (6个1)
⚙️
实现原理
发送端
偶校验位 = 所有信息位
异或
的结果
1001101的偶校验位 = 1⊕0⊕0⊕1⊕1⊕0⊕1 = 0
接收端
对所有位(信息位+校验位)进行异或运算
偶校验: 结果为0表示无错，1表示有错
异或运算规则
0 ⊕ 0 = 0
0 ⊕ 1 = 1
1 ⊕ 0 = 1
1 ⊕ 1 = 0
⚠️
特点与局限性
优点
实现简单，硬件成本低
局限性
只能检测
奇数位
错误
无法检测
偶数位
错误(如2位同时出错)
无纠错能力
应用场景
适用于对错误检测要求不高的简单通信系统，通常与其他更强大的校验技术(如CRC)结合使用