交错校验法 / interleaving
程序员文章站
2022-03-11 08:23:34
...
交错校验是用于应对网络突发错误,对比特流进行更好的保护的通用技术,核心就是改变计算校验位的次序,不以数据位的发送的次序计算校验位
没有交错的传输:
NNNN EEEE TTTT
遇见突发错误,接收方接收到的信息:
NNNN EEXE TXXT
每组代表一个 4 比特、其中有1 比特的纠错码字,EEEE 中有一个改变的比特,这个比特可以被纠错。到那时代码字 TTTT 中有两个个改变的比特,它们都不能被解码,或者可能会被错误地解码
交错奇偶校验
交错传输信息,发送次序是从上到下发送每行,最后一行都是校验位(用奇偶校验法)
NET NET NET NET
最好以矩阵的来看,分为n列,y行
如果遇到突发性错误,我们可以通过校验位来检查出甚至解决两个比特的错误
奇偶校验法中,能准确检测出每列单个比特错误,那么我们比特数量为 ny 只需要 n 位校验码 ;也可能会有比较糟糕的情况,长突发错误导致某一列出现多个比特错误,当出现 n+1 长度的错误时,第一位和最后一位错误比特反转,其他位均无错误,那么错误无法被识别出来,奇偶校验准确率只有0.5
上一篇: js的常用小技巧
推荐阅读