1、填空题
1) 计数进位制转换
高进制转低进制:除k取余法
低进制转高进制:乘k取整法
2) 符号数的编码表示
正数原,反,补一样
负数反码为原发除符号取反,补码为反码在最低位加1
最高位0表示正,1表示负校验法: (1) 奇偶校验码:可以验证传输过程是否产生了错误 1) 奇校验:为二进制添加一位校验码,使1的数量为奇数
2) 偶校验:为二进制添加一位校验码,使1的数量为偶数 (2) 海明码:传输过程中错一位概率大,通过海明码可以验证是哪位错了
在2的k次方位数上放校验码,例如传输三位的时候,在第一位和第二位放校验码,第三位存信息,利用第一位和第二位和第三位进行偶校验,若产生两位验证位为00,则正确,01是第1位错了,10是第二位错了,11是三位都错了,拓展海明码位数就能增加信息位位数,增强实用性
二进制按顺序排列第k位校验位管理对应二进制第k位为1的信息位