计算机考研知识数制编码思维导图
数制与编码主要包括两大部分
树图思维导图提供 计算机考研知识数制编码思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机考研知识数制编码思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：a03072c31edcadf92011b5d7b6886dd5
思维导图大纲
数制与编码思维导图模板大纲
数制
十进制与其他进制的转换
整数部分：除基取余法
小数部分：乘基取整法
编码
字符与字符串
汉字编码
汉字内码
汉字内码=国标码+80H（2B）
汉字字形码
输入编码
区位码+20H=国标码
ASCLL码
7位二进制表示，高8位存储其它信息
可印刷字符
A：65；a：97
控制字符
校验码
海明码
构造方法
上例信息位从大到小，若信息位从小到大，构造顺序相反即可
特点
检错能力2，纠错能力1
n+k+1<=2^k（2013）
n：信息位；k：校验位
纠错理论：L=D+C+1
循环冗余校验码
特点
可检测所有奇数个错误，有时能纠正一位错误
在相应的生成生成多项式下，能分别检测单比特错、双比特错、任意奇数个错、任意突发差错、一定长度的突发错误片段
方法
检验位数=补零数量=生成多项式的最高次幂
接收方：信息为+校验位/生成多项式
为0，正确；为其它，数值为多少就是第几位错了
发送方：信息位/生成多项式，余数为校验位
奇偶校验码
码距为2，让1的个数为奇数偶数
BCD码
余三码
无权码，在8421基础上加3得到
2421码
权值为2421
8421码
相加溢出时需要+6修正
相关思维导图模板
树图思维导图提供 计算机辅助电子线路设计 在线思维导图免费制作，点击“编辑”按钮，可对 计算机辅助电子线路设计 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：6ca7534122e478b7cd1b28b3c72601e8
树图思维导图提供 计算机网络应用层 在线思维导图免费制作，点击“编辑”按钮，可对 计算机网络应用层 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：1d7a27cc460774320c29f068a3a669b8
沪公网安备 31011502019485号
上海工商