进制、BCD码、ASKII码、校验码

R进制：基数=R，每个数码位可能出现R种字符，逢R进1
R进制转十进制：类比二进制转十进制
二进制转八进制：每3个二进制位对应一个八进制位；
二进制转十六进制：每4个二进制位对应一个十六进制
十进制转N进制：整数部分除留余数法(从下向上) 小数部分乘基取整法(直至出现第一个重复值 从上到下)
真值：带正负号的数
机器数：将正负号数字化的数

BCD码：8421码 余3码 2421码
985(D) 1001 0100 0101(8421码) 1001 0100 1000(余3码) 1111 1110 1011(2421码)
8421码映射：0000-1001 若加法结果不在映射范围内即为10~15，则需加6进行修正
余3码：8421+3(0011) 映射：0011-1100
2421码：4个二进制位表示，每个二进制位权值分别为2，4，2，1。0-4首位均为0 5~9时最高位为1

ASCII码
32~126为可印刷字符，其余为控制、通信字符
大写字母:65-90 前3个位均为010 后5个位为该字母的位序(1~26)
小写字母:97-122 前3个位均为011 后5个位为该字母的位序(1~26)
例：'A’的ASCII码值为65，‘H’存放在单元M中，求M中存放的内容 010 01000
'h’的ASCII码值为104 ‘a’存放在M1中，‘z’存放在M2中，求M1 ,M2中存放的内容 M1：011 0001 M2：011 11010
GB2312码
国标码=区位码+2020H
机内码=国标码+8080H

由若干代码组成的一个字叫码字，将两个码字逐位进行对比，具有不同的位的个数称为两个码字之间的距离，各合法码字之间的最小距离称为码距d
d=1时无检错能力，d=2时可检错不可纠错，d>=3时可以具备纠错能力
奇偶校验码
可检错不可纠错，无法确定哪一位出错 若发生偶数个位的错误则无法检错
奇校验：增加一个校验位0或1使整个校验码中"1"的个数为奇数
偶校验：增加一个校验位0或1使整个校验码中"1"的个数为偶数
给出1001101和1010111的奇校验码和偶校验码
1001101：11001101 01001101
1010111：01010111 11010111
偶校验的硬件实现：对信息进行异或运算(同0异1)得到偶校验位，若结果为1则出错，与信息位拼接得到校验码
海明校验码
纠错能力1bit 检错能力2bit
将信息位分组，对每组进行偶校验得到多个校验位，可检错且可得知出错位
信息位n 校验位k 共2^k,要求2^k>=n+k+1
(1)确定海明码的位数
(2)校验位P(i)应放在位号为2^i-1的位置上 假设信息位D4D3D2D1，校验码P3P2P1，海明码H7H6H5H4H3H2H1,
则对应海明码应为D4D3D2P3D1P2P1
(3)求校验位的值 将信息位D对应的H下标转化为二进制
循环冗余码
K个信息位，R个校验位，若生成多项式选择得当，且2^R>=K+R+1,则CRC码可纠正1位错
理论上可检测所有奇数个错误、可检测出所有双比特错误，可检测出所有小于等于校验位长度的连续错误
(1)确定信息位K，校验码R，以及生成多项式对应的二进制码
K=信息位的长度，R=生成多项式最高次幂，
(2)信息码低位补R个0
(3)用移位后的信息码对生成多项式进行模2除法产生余数，与信息码进行拼接 信息码+余数
(4)发送方发送CRC码，接受方将CRC码对1101进行模2除，余数为0则未出错
例：生成多项式G(x)=x³+x²+1,信息码为101001，求对应的CRC码
校验位长度=最高项幂指数=3
除数=1101
将信息位低位补3个0即101001000
用101001000对1101进行模2除和模2减得到的3bit的余数001即为校验码
信息码+校验码=CRC码 101001001