《表1 编号的最小幂之和(m=4)》
在汉明校验码中,每个码元的信息按从右向左的程序从1开始编号,其编号能够体现为2的最小幂之和,如1=20,2=21,3=20+21,4=22,…,见表1,从而确定该码元由哪些校验位来校验;相反,也就得到了每一个校验位校验哪些码元(数据位)。假如取偶校验,该校验位的值应该是这些码元(数据位)值之和。这种情况下,当传送正确时,每一个校验位与其所校验的码元(数据位)值之和应该为0;不为0就是该校验位或其所校验的码元(数据位)中有出错的。假如是其中一个数据位出错,那么该数据位可能被多个校验位校验,也就会有多组校验出错,这些校验位共同校验的那个数据位必然出错了,从而能够纠正这个差错。反过来,假如只有一组出错,即某校验位与其所校验的码元出错,就一定是该校验位出错,也能够纠正。因此,汉明校验码更改检查出多位差错,能纠正一位错误。另外,m个奇偶校验位能校验的最大位为20+21+…+2(m-1)=2m-1。
图表编号 | XD00217860800 严禁用于非法目的 |
---|---|
绘制时间 | 2020.12.26 |
作者 | 门铂 |
绘制单位 | 宁夏无委办中卫市管理处 |
更多格式 | 高清、无水印(增值服务) |