1.1 信息在计算机中的表示

最新推荐文章于 2024-03-29 10:18:29 发布

weixin_34411563

最新推荐文章于 2024-03-29 10:18:29 发布

阅读量159

点赞数

文章标签： python

原文链接：https://my.oschina.net/u/553266/blog/1586989

版权

2019独角兽企业重金招聘Python工程师标准>>>

1.1 信息在计算机中的表示

学会程序和算法，走遍天下都不怕！

二进制和十六进制

计算机的电路由逻辑门电路组成。一个逻辑门电路可以看成一个开关，每个开关的状态时“开”（高电位）或“关”（低点位），即对应于10或0 。
二进制数的一位，取值只能是0或1，成为一个“比特”(bit)，简写：b
八个二进制位称为一个“字节”(byte)，简写：B
1024（2的10次方）字节称为1KB，1024KB称为1MB，1024MB称为1GB，1024GB称为1TB。

用0和1表示各种信息

0和1足以表示和传播各种信息。
图片、视频和可执行程序，也可以用0和1表示

十进制到二进制的互相转换

K进制数到十进制数的转换

假设有一个n+1为的K进制数，它的形式如下： AnAn-1An-2……A2A1A0 则其大小为 A0 x K0 + A1K1 + …… + An-1Kn-1 + An x Kn

十进制数到K进制数的转换：短除法

给定一个整数N和进制K，那么N可表示成以下形式： N = A0 x K0 + A1K1 + …… + An-1Kn-1 + An x Kn = A0 + K(A 1 + A 2 x K 1 + …… + A n-1 x Kn-2 + A n x K n-1)

N除以K所得到的余数是A 0，商是A 1 + A 2 x K 1 + …… + A n-1 x Kn-2 + A n x K n-1。将这个商再除以K，就得到余数A 1，新的商是 A 2 + A 3 x K 1 + …… + A n-1 x Kn-3 + A n x K n-2。不停地将新得到的商除以K，直到商变成0，就能依次求得A 0、A1、A2 。。。。。。 A n-1、An 。显然，Ai < K (1=0…n)，且最终得到的K进制数就是： A n An-1A n-2 …… A 2 A1A 0 。

十六进制数

十六进制数有16个数字。除0到9以外，还有 A 10 B 11 C 12 D 13 E 15 F 15 小写也可以。

十六进制数到十进制数的转换

| 十六进制数 | 转换计算过程 | 十进制数 | | 0 | 0 x 160 | 0 | | 1 | 1 x 160 | 1 | | A | 10 x 160 | 10 | | 10 | 0 x 160 + 1 x 162 | 16 | | 100 | 0 x 160 + 0 x 161 + 1 x 162 | 256 | | AED2 |2 x 160 + 13 x 161 + 15 x 162 + 10 x 163 | 45010 |

十六进制数到二进制数的互相转换

4个二进制位正好对应于1个十六进制位

| 十六进制数 | 二进制数 | 十六进制数 | 二进制数 | | 0 | 0000 | 8 | 1000 | | 1 | 0001 | 9 | 1001 | | 2 | 0010 | A | 1010 | | 3 | 0011 | B | 1011 | | 4 | 0100 | C | 1100 | | 5 | 0101 | D | 1101 | | 6 | 0110 | E | 1110 | | 7 | 0111 | F | 1111 |

转载于:https://my.oschina.net/u/553266/blog/1586989