计算机知识数据表示和运算思维导图
简单介绍数据表示和运算的内容
树图思维导图提供 计算机知识数据表示和运算思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 计算机知识数据表示和运算思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：1e08433ee8088944e0df8cd61cf20c2b
思维导图大纲
数据表示和运算思维导图模板大纲
编码
进制转换
二进制、八进制、十进制、十六进制
BCD码
采用4位二进制表示一位十进制数
六种冗余状态，超过9，需要加6（二进制0110）修正
注：不是每个十进制数都能转成二进制数
字符编码
汉字编码
国标码 = （16进制区位码）+2020H
汉字内码 = （16进制区位码）+8080H
ASCII码
7位二进制编码，存储时按一个字节存储、最高位为0
校验码
汉明码
n位信息位、k位校验位，满足 n+k <= 2^k - 1
校验过程
①算出k②写出n+k为H编号③分校验组④校验位=校验组异或⑤写出完整的海明码H
校验原理
Si= Pi异或校验组,全为0不出错、不全为0，转换为十进制i，找Hi取反即可
例：S3S2S1=000，未出错、S3S2S1=111,H7位出错，将H7取反
纠错能力恒小于校验能力，即校验错的位数大于纠正的错位数
CRC循环冗余校验码
写出多项式，最高次数 = 信息位补0个数
校验原理
接收方收到数据与多项式进行模2除法、余数为0，没有出错，余数不为0，将所得余数对应的信息位取反
补0后的信息位与多项式进行模2除法
将余数替换掉信息位后面的0
奇偶校验
偶校验
整个校验码（有效位+信息位）“1”为偶数个
只能发现奇数个错误、不能纠正错误
奇校验
整个校验码（有效位+信息位）“1”为奇数个
相关思维导图模板
树图思维导图提供 904名中国成年人第三磨牙相关知识、态度、行为和病史的横断面调查 在线思维导图免费制作，点击“编辑”按钮，可对 904名中国成年人第三磨牙相关知识、态度、行为和病史的横断面调查 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：10b9a8a2dd2fb4593f8130ef16c320fc
树图思维导图提供 1113爆卡会总结会会议纪要 在线思维导图免费制作，点击“编辑”按钮，可对 1113爆卡会总结会会议纪要 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：aaf6c152a765d5821e8e1787f2b3226e
沪公网安备 31011502019485号
上海工商