3.3 差错控制
3.3.1 检错编码
检错不是可靠传输,纠错才是。
可靠传输是指发什么收什么,而不是发错了丢掉。
1.奇偶校验码
2.循环冗余码
我发送数据和余数,加上余数就能整除了!
先补 r 个 0
3.3.2 纠错编码
海明码。
检测 d 位错,要 d+1 位码距。
纠正 d 位错,要 2d+1 位码距。
码距:数字不同的位数。
海明码位数$2^{k}\geqslant n+k+1$
检错不是可靠传输,纠错才是。
可靠传输是指发什么收什么,而不是发错了丢掉。
我发送数据和余数,加上余数就能整除了!
先补 r 个 0
海明码。
检测 d 位错,要 d+1 位码距。
纠正 d 位错,要 2d+1 位码距。
码距:数字不同的位数。
海明码位数$2^{k}\geqslant n+k+1$