0%

数制与编码

数制

基数和权重

  • 优势

    • 少量数码表示较大的数

分类

  • 二进制(B)

    binary

    • 计算机内部数据传输
  • 八进制(O)

    octonary

    • 书写程序
  • 十进制(D)

    dEcimal

    • 优势

      • 十个指头
    • 劣势

      • 计算机难以表示
    • 人机界面

  • 十六进制(H)

    hex

    • 书写程序

转换

  • 其它转化为十进制

    • 权重展开法
  • 十进制转化为其它进制

    • 整数部分

      • 基数连除取余

        • 栗子

          8(D)=1000(B)
          =x12^3 +x22^2+x32^1+x42^0

    • 纯小数部分

      • 基数连乘取整
  • 二进制转化为八进制或十六进制

    • 思想

      • 三位二进制 = 一位八进制
      • 四位二进制 = 一位
    • 整数部分

      • 左边补0
    • 纯小数部分

      • 右边补0
  • 八进制或十六进制转化为二进制

    • 思想

      • 三位二进制 = 一位八进制
      • 四位二进制 = 一位
    • 整数部分

      • 每位数字转化为二进制
    • 小数部分

      • 每位数字转化为二进制

编码

BCD码

binary code decimal

  • 常用

    • 8421

    • 5421

      某些数的表示不唯一

    • 2421

    • 余3

  • BCD与十进制的转换

    • replace
  • BCD之间的转换

    • 中间量:十进制
  • 劣势

    • 过程中有错码

可靠性编码

  • 优势

    • 变化少
  • 格雷码

    • 规律

      • 相邻的数只有一位不同
    • 二进制转格雷码

      • 最高位

        • 与二进制相同
      • 低位

        • 从右向左一次进行异或运算

奇偶校验码

  • 信息位

    • 原始数据
  • 校验位

    使原始数据各位数之和为奇数的称为奇校验码,偶数称为偶校验码

    • 1或0
  • 特点

    • 只能检测奇数个错误