计算机中的信息表示

  • 格式:docx
  • 大小:45.99 KB
  • 文档页数:13

1. 进位计数制

1. 常见的进位计数制

Binary 二进制 Octonary八进制 Decimalism十进制 Hexadecimal十六进制

进位计数制:利用固定的数字符号和统一的规则来计数的方法。有3个基本要素: 基数->指数制中可以使用的基本符号个数。

进位规则->R进制数逢R进1。

位权->不同位置上数字表示的单位数值

2. 常见的进位计数制的数的转换

1.二、八、十六进制转成十进制

多项式展开直接求和

整数部分:除基到零,反向写余

小数部分:乘基到精,正向写整

3. 二进制转成八、十六进制

小数点为界,向两边分组。八进制3个一组,十六进制4个一组,不足添0。各组二进制转成十进制再转成八〔十六〕进制即可。

10 2

5 0 2

2 1 2

1 0 2

0 1

1010.1100 0.7725x2=1.5450

0.5450x2=1.0900

0.0900x2=0.1800

0.1800x2=0.3600

001010.110000 12.60 2.电脑中的数据

电脑

位〔bit〕:电脑中最基本的单位,一个二进制数字0/1。

字节〔Byte〕:8个位。

字:字节的集合。

字长:一个字中二进制的位数。字长是电脑一次能同时进行运算的二进制位数。现在一般为32bit、64bit。

一般来说,n位的二进制数字能够表示种状态。

2. 模拟数据和数字数据

模拟数据:一种连续表示法,模拟它表示的真实信息。

数字数据:一种离散表示法,把信息分割成了独立的元素。

阈值:大于阈值的电压看成高电压,小于阈值的电压看成低电压。

电脑不能处理模拟数据,要对模拟数据进行数字化。

3. 数据及其分类

数值、文本、音频、视频、图像、图形。 4. 数值型数据的表示

机器数:一个数在电脑中的表示形式。机器数有位数限制,多余的位数将被截断,少的位数将被填充。

〔机器数的〕真值:带有正负号的数。

1. 数值型数据的分类

根据是否带小数点分为实数和整数。

按照是否带有符号,整数分为带符号和无符号。对于带符号的整数要对符号进行编码。数值数据可以用原码和补码表示。

为了表示实数中的小数点的位置,可以表示为定点数或浮点数。

数值型数据 整数

实数 带符号整数

无符号整数

定点表示

浮点表示

2. 整数的表示

无符号整数表示:转成二进制数,对不足机器字长的在前面补0。最小值全是0,最大值全是1。

带符号整数表示:0表示正,1表示负。符号位占用一位二进制数位。

原码:最高位符号位,其余位数是数值的绝对值。

补码:正数同原码,负数补码除符号位外其他位取反,末尾位加1。

+、-0的补码一致。

3. 实数的表示

定点数的表示:定点数就是在运算过程中小数点的位置固定不变。小数点位置不一定是明确指定的。由于小数点位置固定,计算时可以直接进行加减运算。

浮点数的表示:任何一个数都可以用科学计数法来表示,这种表示方法称为浮点表示法。浮点数的一般表示形式:

00001010

10001010 11110101 11110110

〔〕x

IEEE 754规定单精度浮点数〔32b〕双精度浮点数〔64b〕。

对于二进制实数,现将其写成尾数是定点小数的科学计数法的形式。再将其尾数扩充为23位,阶码扩充为8位,再把尾数转换成补码形式。

4. 溢出

电脑中n位有符号数的表示范围〔12~2-11nn〕。

超出范围会产生溢出。

〔-〕x 5. 文本表示

一个文本是由一系列字符构成的。要处理一个文本,必须表示和存储每个可能出现的字符。

内码:字符在电脑中存储和处理时的编码。

1. 文本类型

1. 简单文本:仅由一串字符代码组成,没有字体字号的变化和其他媒体。文件扩展名为txt。

2. 丰富格式文本:允许在文档中设置格式〔字体、颜色、页边距、自选图形、公式等〕的文本。

3. 超文本〔HTML文本〕:有声音、视频等多媒体信息,还有链接。

不管是哪种类型,核心问题是要表示字符本身,格式符号需要单独表示。最早也是最常用的方法是列出所有字符,给每个字符编一个二进制位串。

要表示的符号数决定了需要多少二进制位数来表示。

西文字符——>ASCII码

汉字字符——>GB 2312-1980

全世界所有字符——>Unicode码 2. 文本内码

1. ASCII码

美国标准信息互换标准代码。最初,ASCII字符集中每个字符由7个二进制位表示,总共有128个不同字符。用一个字节存储,第8位用作校验位。ASCII码表中特殊的33个字符〔0~31和127〕是不可显示和打印的控制码。比方CR〔回车〕。

2. Unicode编码

表示世界上使用的所有语言的所有字符。Unicode使用16位表示每个字符,能够表示162个字符。Unicode字符集是ASCII字符集的超集。Unicode常用的两种编码方案如下:

1)UTF-8单字节可变长编码:每个字符占1~4个字节。有单、双、三、四字节。

2)UTF-16双字节可变长编码:每个字符占2或4个字节。

3. 汉字编码

汉字内码是电脑内部使用的用二进制表示的汉字编码。

i) 区位码

94x94个ASCII字符为基础构成二维平面,行为区,列为位。每一个汉字/字符都对应唯一一个区〔左〕位〔右〕号。每个汉字用2个字节表示。

1 ii) 汉字内码GB2312标准

ASCII码用1个字节表示,最高位为0。汉字内码用2个字节来表示,每个字节最高位是1。为了与ASCII码的可打印字符位置一致,在区号和位号上分别加上20H〔32〕,称为国标码。

区位码转换成机内码的方法是:将十进制的区码和位码转成十六进制的,将他们分别加上20H得到国际码。再在高低字节上加上80H。

Ex:中国OK! 占2+2+1+1+1=7个字节

iii) 汉字内码GBK标准编码

1995年汉字内码扩充标准。要求双字节最高位为1。

iv) 汉字内码 GB18030汉字编码标准

国家发布过GB 18030-2000和GB 18030-2005,现已强制贯彻执行。

4. 文本输入

1. 键盘输入

2. 联机手写输入

3. 语音输入

4. 印刷体识别 54 48 36H 30H 56H 50H D6H D0H 10->16 +20H +80H 1

1 1/0

5. 文本输出

1. 字符点阵描述

每个字符按照图形符号设计成点阵图,用一位二进制对应屏幕上的一个点,亮为1暗为0,就得到相应的点阵代码〔字形码〕。

2. 字符轮廓描述

以字符轮廓的转折点为特征来描述字符,又称矢量字体。用一组直线和曲线命令以及一些参数来描述字体的轮廓。

3. 字库

把所有可显示和打印的ASCII字符和汉字的字形信息放在一个文件中,称为字形库。C:\windows\fonts

4. 文本压缩

数据压缩:又称数据编码。是为了在存储和传输数据时减小数据所占空间大小的方法。分为有损/无损。

压缩率:原始数据大小/压缩后大小。

1. 关键字编码:用单个字符代替常用单词。

2. 行程长度编码:又称迭代编码。将重复的字符序列替换为标志字符。后面加重复字符和说明重复次数的数字。Ex:*A7 就是AAAAAAA。

3. 赫夫曼编码

用不同长度的二进制位串表示不同字符。把较少的位串表示经常出现的字符,而较长的位串表示不常出现的字符。

三基色原理:人眼可以觉察到得颜色都能由红、绿、蓝三种颜色按照不同的比例混合而成。

电脑中颜色表示:用RGB指表示。RGB是3个数〔0~255〕,表示每种颜色占的比例。

对颜色编码:把一种颜色分解为RGB值的过程。

颜色深度:用于表示颜色的数据量。通常用表示颜色的位数来表示。现在用24位的真彩色表示〔3x8〕,即RGB值中的每个数字由8位表示,范围是0~255。能表示1670万种颜色。 B O A R D 2.图像数字化

数字化图像:将图像按照行和列的方式均匀地划分为假设干个小格子〔像素〕。

分辨率:水平像素点x垂直像素点。

图像:像素点的集合。存储一幅图像就是要存储图像上每个像素点的信息。

图像的编码:每个像素呈现一种颜色〔灰度层次〕,对每个像素进行RGB编码,再把所有行列的像素编码连接起来。

图像的获取:是模拟信号数字化的过程。扫描、分色、取样、量化、编码。

3.数字图像的表示

根据图像中每个像素点的信息位数,可将图像分为彩色图像、灰度图像和黑白图像。

1.彩色图像:由RGB 3个彩色分量组成,需要用3个矩阵分别表示每个彩色分量的亮度值。

2.灰度图像:每个像素只有1个灰度分量。通常8位表示,代表256个灰度。人眼能识别的灰度大概是100个。

3.黑白图像:每个像素只有1个黑色分量。只用一个二进制位表示。取值只有0〔黑〕1〔白〕。

二值化:把图像转换成黑白图像的操作。二值化选定一个阈值,高于它为黑,反之为白。