01-基础语法/06-整数编码

整数编码

基础二进制

- 二进制即要求满二进一，因此每一位为 [math]\displaystyle{ 0 }[/math] 或 [math]\displaystyle{ 1 }[/math] - 二进制从最低位到最高位，数位的权值分别为：[math]\displaystyle{ 2^0,2^1,2^2,2^3,\dots }[/math] - 即 [math]\displaystyle{ 1,2,4,8,16,32,64,128,\dots }[/math]

[math]\displaystyle{ (101101)_2 }[/math] 转换成十进制结果如下：

原始数位： 1  0  1  1  0  1
对应权值：32 16  8  4  2  1

[math]\displaystyle{ 32+8+4+1=45 }[/math]

原码、反码、补码

- 原码

 - 最高位为符号位，正数为 [math]\displaystyle{ 0 }[/math]，负数为 [math]\displaystyle{ 1 }[/math]。
 - 剩下位置为原数绝对值的二进制。

- 反码

 - 正数反码与原码一致。
 - 负数反码除最高位之外，在原码基础上取反。

- 补码

 - 正数补码与原码一致。
 - 负数补码在反码基础上加 [math]\displaystyle{ 1 }[/math]。