数据和信息的区别

数据(data):基本值或事实

信息(information):用有效的方式组织或处理过的数据

数据与计算机

压缩率:压缩后的数据大小除以原始数据大小的值。

无损压缩:不会丢失信息

有损压缩:会丢失信息

模拟数据与离散数据

模拟数据:连续形式表示的信息

数字数据:离散形式表示的信息

数字化:把信息分割成离散的片段

数字信号只在两个极端之间跳跃,被称为脉冲编码机制(PCM)

重新计时: 在信号降级太多之前将它重置为原始状态的行为

定长量数

如果只用定量的数值,那么可以用一半来表示正数,一半来表示负数。符号由数量值决定。

举个例子:

那么不管是执行加法还是减法,都只要把两个数求和然后舍弃进位就可以了。

实现十进制补码

二进制补码

把上面的公式中的k改为2,就可以得到二进制的补码公式了。

也就是Negative(I) = 2^(k)-I

利用反码来计算补码

将每一位取反再加一。

溢出

溢出时给结果预留的位数存不下计算出的数值的情况。

溢出是把无限的世界映射到有限的机器上会发生的典型问题。

浮点表示法

符号x尾数x10^exp 的表示法被称为浮点表示法。因为数字的个数是固定的,但是小数点却是浮动的。正指数把小数点向右移动,负指数把小数点向左移动

要注意的是,在上表的最后一个例子中,丢失了信息,因为我们只能用5位来保存有效数字

相应的,二进制的浮点表示法可以这样定义

符号*尾数*2^exp

把十进制小数转成二进制

之前讲了把十进制整数转换成其他进制的,需要用除法,相反的,把十进制小数转换成其他进制就要用乘法

整个过程直到乘法结果中的小数部分为0为止。

但是对于有的数,比如0.435,转换成二进制,就是个无限小数了。

科学计数法

科学计数法是另一种浮点表示法。由于早期的机器不能输出指数,所以,用字母E来代替‘ ^ ’

比如, 12001.32708 将被写成 1.200132708E+4

文本表示的方法

字符集是字符和他们对应的代码的清单。

ASCII字符集

最初,ASCII字符集用7位表示每个字符,每字节第8位为校验位,用来协助确保数据传输正确。后来,ASCII字符集进化了,用8位表示每个字符。

ASCII的前32个字符没有简单的字符表示法,不能输出到屏幕上,这些字符是为特殊用途保留的,比如回车符和制表符。

Unicode字符集

一般情况下,Unicode字符集的每个字符编码都是16位,但是也可以使用更多的空间来表示每个字符,以便表示额外的字符。

Unicode把ASCII字符集作为了它的子集。Unicode的前256个字符与扩展ASCII字符集中的完全一样。

文本压缩

关键字编码

用特定的单个字符代替高频字符的编码方式

缺陷

1、用来对关键字编码的字符不能出现在原始文本之中

2、某些单词高频出现在特定类型的文本之中,压缩率不稳定

行程长度编码

把重复序列替换为标志字符的编码方式

哈夫曼编码

哈夫曼编码是变长编码,使用不同长度的位串来表示每个字符。

基本思想是用较少的位表示经常出现的字符,把较长的位串留给不经常出现的字符。

哈夫曼编码的解码

由于哈夫曼编码在创建编码的时候,就已经保证了一个字符的位串不会是另一个字符的位串的前缀,因此在从左到右扫描一个位串的时候,当发现一个位串对应一个字符,那么这个位串就一定表示这个字符,不会有歧义。

音频数据表示法

声波是连续的,模拟的,要在计算机上表示声音,那就要把它数字化,分割成离散的、便于管理的片段。

数字化声音的过程叫做采样。

采样率在每秒40000次左右就足够创建合理的声音复制品。采样率低于这个值的时候,人耳听到的声音就会失真。较高采样率生成的声音质量较好,但是达到某种程度后,额外的数据都是无关的,因为人耳分辨不出其中的差别。

激光唱片(CD)存储的是数字化的音频信息

图像与图形表示法

颜色表示法

颜色通常用RGB值来表示,用于表示颜色的数据量称为色深度

数字化图像与图形

数字化图像是把照片表示成独立的点集,这些点称为像素

分辨率:用于表示图像的像素个数

光栅图形格式:逐个像素存储图像信息的格式

位图文件是最直接的图像表示形式

gif格式的可用颜色数量被限制在256种

JPEG格式利用了人眼的特性,由于人眼对亮度和颜色的渐变比对他们的迅速改变敏感,因此,保存了短距离内色调的平均值。

PNG格式压缩效果比gif更好,同时提供的色深度范围更广,但是不支持动画。

图像的矢量表示法

矢量图是用线段和几何形表示图像的方法。

视频表示法

视频编译码器

编译码器表示压缩器/解压缩器

视频编译码器:用于缩减电影大小的方法

视频编译码器的压缩方式有两种:时间压缩空间压缩

时间压缩

查找连续帧之间的差别,使用浅矩阵来保存前后两帧的画面的改变部分。

空间压缩

删除一个帧中的冗余信息,空间压缩的基本问题与压缩静态图像是一样的。

欢迎关注我的公众号“灯珑”,让我们一起了解更多的事物~

你也可能喜欢

发表评论