纠错编码的十种方法
常用的差错控制方法有哪些？
常用的差错控制方法有哪些？
差错校验，差错校验是什么意思
差错检验的原因：
数据在传输过程中，会受到来自信道内外的干扰与噪声，从而产生差错
差错检验的方法：
通常可以采用抗干扰编码或纠错编码来提高抗干扰能力
使用各种差错校验方法来检测错误
常用差错校验方法
奇偶校验
–根据一组二进制位中1和0的个数进行校验的方法
–又称为垂直冗余校验
–以字符为单位进行校验
–低7位为信息字符，最高位为校验位
–奇校验：
校验位使字符代码中的“1”的个数为奇数
例：11010110
–偶校验
校验位使字符代码中的“1”的个数为偶数
例：01010110
方块校验
–在奇偶校验的基础上，在一批字符之后，增加一个“方块校验字符”
–使每一纵向位代码中的“1”的个数为奇数或偶数
循环冗余校验
方法：
–生成多项式G(x)(x 1)G1(x)
–使用发送数据作一个多项式F(x)的系数
–发送用F(x)/G(x)得到余数多项式系数(循环冗余校验位)
–接收端用同样的方法求得余数多项式,与传送的比较，若结果相同，则表示传输无误;否则表示传输有误
例：
–盒式磁带机：CRC-16码
–软磁盘机：CRC-CCITT码
上述两种码型可直接用CRC芯片(如MC8503)来实现
差错控制机制
反馈重发方法
停止等待方式 ：传输效率低
发送 →等待应答帧 →(传输无误) →继续发送下一帧
(传输有误) →重新发送错误帧
连续工作方式
–拉回式方式：
发现错误，回拉到错误帧重发
–选择重发方式 ：
发现错误，仅重发错误帧后继续发送
杰林码原理的关键区别在哪？
以纠错算法为例，杰林码是纯概率模型编码。比如给任意二进制序列中每个符号1后面增加1个符号0，添加符号使得二进制序列变长，只能通过王杰林的概率模型，才能确保编码后尽可能的接近实际熵，同时又能保持二进制序列保持一种规律“每个符号1被一个或多个符号0隔开”，这一规律是解码时的检错纠错判断依据，如果连续解码出2个符号1则说明数据传输发生错误了。从方式和原理，杰林码是绝对的原创算法。