(一)误码控制的基本原理
利用信息数据和附加数据之间的特定关系来实现检错和纠错,即在数据码的基础上增加一些冗余码。
码字(n位)=数据码(m位)+冗余码(r位)
定理1:如果d>=2t+1,则该编码可纠正t个错误
定理2:如果d<=e+1,则该编码可检测出任何e个错误
【例1】偶校验:使每个码字中都有偶数个1
按冗余码的控制功能分:纠错码 检错码
纠错检错的常用方法:海明码,奇偶校验码,循环冗余编码
【例2】计算纠错码的冗余位数
(二)纠错码:海明码:可纠正一位错
(三)检错码:循环冗余码--CRC码
检测能力:所有单个错、奇数个错和离散的二位错
附:字符填充的例题
在一个数据流中有下列数据片段:A B ESC C ESC FLAG FLAG D,使用字节填充方法,填充之后的结果是什么?
答:经过填充之后的字节串是:ABESCESC CESCESCESCFLAGESCFLAG D,其中红色的为填充的转义字符。
理解:给ESC和FLAG前面都加ESC