校验码辅导讲座
老顽童(原创)
2进制数据经过传送、存取等环节会发生误码(1变成0或0变成1)这就有如何发现及纠正误码问题所有解决此类问题思路方法就是在原始数据(数码位)基础上增加几位校验(冗余)位
、码距
个编码系统中任意两个合法编码(码字)的间区别 2进数位(bit)数叫这两个码字码距而整个编码系统中任意两个码字最小距离就是该编码系统码距
如图1所示个编码系统用 3个bit来表示 8个区别信息中在这个系统中两个码字的间区别bit数从1到3不等但最小值为1故这个系统码距为1如果任何码字中位或多位被颠倒了结果这个码字就不能和其它有效信息区分开例如如果传送信息001而被误收为011因011仍是表中合法码字接收机仍将认为011是正确信息
然而如果用 4个 2进数字来编8个码字那么在码字间最小距离可以增加到2如图2表中所示
2进码字
a2 a1 a0
0 0 0 0
1 0 0 1
2 0 1 0
3 0 1 1
4 1 0 0
5 1 0 1
6 1 1 0
7 1 1 1
图 1
2进码字
a3 a2 a1 a0
0 0 0 0 0
1 1 0 0 1
最新评论