理论教育 计算机网络技术:校验码分类解析

计算机网络技术:校验码分类解析

时间:2023-11-22 理论教育 版权反馈
【摘要】:接收端接收到校验码后,按编码规则进行译码,如不符合编码规则,就判定为出错,并采取某种纠正措施。可见,校验码是以降低信息传输效率为代价而提高传输可靠性的。以后介绍的一些校验码类型都是分组码。

计算机网络技术:校验码分类解析

数据校验码是一种能发现某些错误或能够纠正本身某些错误的数据编码方法,也称抗干扰码。校验码采用冗余编码方法,在所要传送的数据序列中,按一定的规则加入一些新的码元(称为校验位或监督位),使这些多余码元与数据码元之间建立某种相关关系。接收端接收到校验码后,按编码规则进行译码,如不符合编码规则,就判定为出错,并采取某种纠正措施。

1.检错码和纠错码

根据校验码的功能,校验码分为检错码和纠错码两种。检错码只能检错,不能纠错。纠错码不但能够发现差错,还能够知道是哪个比特传输出错,这样就能够采取措施把发生错误的比特纠正过来。

编码方法不同,检错或纠错的能力就不同。一般来说,在校验码中,监督位所占比例越大,纠、检错的能力就越大。可见,校验码是以降低信息传输效率为代价而提高传输可靠性的。通常用编码效率来衡量编码的冗余度,编码效率就是数据的位数与整个校验码的位数之比。

2.分组码和卷积码

根据数据位和监督位的生成约束关系,校验码分为分组码和卷积码两种。

分组码是对要传送的信息数据按适当的位数进行分组,编码时附加的监督位仅仅根据本组内的信息代码决定,这种编码称为分组码。分组码常用符号(MN)表示,其中N为每组内信息的位数,M是编码后的总长度,K=M-N为每组内监督位的数目。分组码的每个分组称为码组或码字,其结构如图3-2所示。分组码的编码效率可表示为η=N/M。以后介绍的一些校验码类型都是分组码。

978-7-111-31053-2-Chapter03-3.jpg(www.daowen.com)

图3-2 分组码(MN)的结构, 其中K=M-N

计算机网络中,码组也称为码字、帧(通常在数据链路层传输)、包或分组(通常在数据链路层以上传输),K位(通常为字节的整数倍)的监督位也称为冗余位、块校验序列(BCS)、帧校验序列(FCS)或校验字段。

卷积码也是分组的,但它的监督位不仅与本组的信息有关,而且还与前若干组的信息有关。卷积码的纠错能力强,既可纠正随机差错,又可纠正突发差错。卷积码的译码算法比较复杂,不过都有现成的编译码器芯片

3.线性码和非线性

根据数据位和监督位的生成的函数关系,校验码分为线性码和非线性码两种。线性码是指数据位与监督位之间的关系为线性关系,即满足一组线性方程式;非线性码的数据位与监督位之间是非线性关系。

4.系统码和非系统码

根据校验码的结构,校验码分为系统码和非系统码两种。系统码的数据位在编码后保持原来的形式不变。一般而言,对于(MN)分组码,如果它是系统码,则最高位开始为M位的数据码元,而K=M-N位的监督码元集中在后部,如图3-2所示。非系统码的数据码元则改变了原来的位置,监督码元可能会散落分布在数据码元中,这给识别和译码都带来了麻烦。系统码的编码和译码相对简单,应用较广泛,但非系统码也有自己的优点,如某些卷积码中非系统码的性能优于系统码。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈