|
|
|
常用的数据校验方法有奇偶校验、海明校验、循环冗余校验，其实现原理是加入冗余代码，与原始的数据一起按某种规律编码，这样就可以通过检测编码的合法性来达到发现错误的目的。
|
|
|
|
.奇偶校验：在n位长的数据上增加一个二进制位作为校验位，校验位的取值（0或1）取决于数据中1的个数和校验方式（奇或偶校验），校验位可放在高位或者低位，这与具体实现相关。若为奇校验，则数据加上校验位后1的个数应为奇数；若为偶校验，则数据加上校验位后1的个数为偶数。当数据传送到目的地后进行奇偶校验，若得到的数不满足奇（偶）定义，则表示数据传送有错。
|
|
|
|
例如，7位数据1010101中共有4个1，附加校验位后变为8位，且校验位放在高位。若采用奇校验，则校验位为1，数据加上校验位后为11010101；若采用偶校验，则校验位为0，数据加上校验位后为01010101。
|
|
|
|
.海明校验：在k位长的数据上增加r个校验位，从而形成一个k+r位的新的码字，使新的码字的码距比较均匀地拉大。把数据的每一个二进制位分配在几个不同的偶校验位的组合中，当某一位出错后，就会引起相关的几个校验位的值发生变化。海明校验的特点是可以发现出错，并纠错。
|
|
|
|
.循环冗余校验：也称CRC校验，是利用线性编码理论，在发送端根据要传送的k位二进制码序列，以一定的规则产生一个校验用的监督码（既CRC码）r位，并附在信息后边，构成一个新的二进制码序列数，共（k+r）位，最后发送出去。在接收端，根据信息码和CRC码之间所遵循的规则进行检验，以确定传送中是否出错。
|
|
|
京公网安备 11010502032051号 | 营业执照