CRC冗余码,海明码

发布时间 2023-11-06 19:21:58作者: Mira_2019

1. CRC冗余码

(A)除数由特征多项式确定。两种形式:1101 或者 x^3+x^2+1

(B)由阶数 N - 1 确定余数位数。

例如,上述除数 1101,阶数N=4,余数位数=3

或者,信息位数n + r < 2^r - 1 (形同海明不等式)

注意,余数,也称 “帧检验序列”, FCS。

 

 

2. 海明码

(1)海明不等式 

信息为 n, 校验位 m 则有

n + m < 2^m -1

 

(2)

 

 

欢迎关注 ShoelessCai.com !