365文库
登录
注册
福利来袭，限时免费在线编辑
转Pdf
下载我编辑的
下载原始文档
收藏
他的爱
上传于：2024-05-30
Lq201012301146
第二章P27
什么是校验码？校验码的设计原则是什么？
数据校验码是一类能够发现甚至自动纠正某些数据错误的数据编码方法。
设计原则：
发现错误，当一个合法编码中的数据位发生错误时，就变为一个非法编码，而不是变为另一个合法的编码；
自动纠正，如果对校验码做一些特殊设计，还能进一步确定出错的数据位，从而实现对错数据位的自动纠正。
何谓码距？何谓最小码距？最小码距对校验码的设计有何意义？
一个二进制编码系统中，当两个不同的合法编码进行对应位的比较时，会有一些位上的取值不同，这些取值不同的位的位数称为这两个编码的码距，也称海明距离。整个编码系统中任意两个合法编码的码距的最小值，称为这个编码系统的最小码距。
如果不设校验位，则无冗余码，最小码距必然为1，编码系统无检错能力。合理扩大最小码距，使编码系统具有一定的检错能力。
何谓校验位？设置校验位的目地是什么？校验位的位数对校验码的性能有什么影响？如果待编码的数据为7位，则奇偶校验码和海明码需要几位校验码？
为了形成冗余码，就需要在编码中增加冗余位，冗余位的位数及设计方法不同，就可以构成检错和纠错能力不同的校验码，而冗余