目录
第一章 数制和码制
绪论
模拟电路:用连续的模拟电压/电流数值来表示信息。
数字电路:用一个离散的电压序列来表示信息
1.1概述
数制和码制是计算机科学中的基础概念,用于表示和处理数字信息。数制是指用几个基本数码来表示数字的方式,码制是指用一定规则将数码组合成编码的方式。
数制
表示数量的规则
1、每一位的构成方法
2、从地位向高位的进位规则
eg:十六进制,八进制,二进制等
码制
表示事物的规则
eg:ASCII码
1.2 几种常用的数制
常用的数制包括二进制、八进制、十进制和十六进制。二进制由0和1组成,八进制由0-7组成,十进制由0-9组成,十六进制由0-9和A-F组成。
1.3不同进制的转化
不同进制之间的转换可以通过数码乘以权的和来实现。例如,二进制、八进制和十六进制可以转换为十进制,而十进制可以转换为二进制、八进制和十六进制。
详细的转换方法,请看这篇文章
1.4反码、补码和补码运算
二进制数的补码:
最高位为符号位 (0为正,1为负 )正数的补码和它的原码相同
负数的补码 = 数值位逐位求反 + 1(如果有小数,且十进制转化完二进制数后,那个1需要加在小数点后最后一位上)
+5= (0 0101)-5=(1 1011 )
二进制的补码能够在哪用?
首先要明确,开多少位才是最合适的
当转化的时候,需要先将十进制转化为二进制(那应该用到几位呢?6位,因为要保障编码的正确性)
6位的二进制补码表达的范围为:-32~31(注意不对称)(在最前面的那个数,0表示+,1表示-)
1.5 几种常用的编码
等长编码
就是每一个事物都有其对应的长度
十进制的数用四个二进制来编码,都一一对应,ASCII码也是等长编码
为什么会有那么多种编码方式呢?
四位的二进制可以编写16个数,但是十进制的数只有10个,根据应用场景的不同,就会有很多种的编码方式
在路由器中可以用到,寻找最短的路径
变长编码
长度可以变化,经常出现的编码短,不经常出现的编码长
哈夫曼编码