词汇
| English | 释义 | 拼音 |
|---|---|---|
| Compression/kəmˈpreʃn/ | 压缩 | yā suō |
| Internet/ˈɪntənet/ | 互联网 | hù lián wǎng |
| Lossless/ˈlɒsləs/ | 无损 | wú sǔn |
| Lossy/ˈlɒsi/ | 有损 | yǒu sǔn |
| size/saɪz/ | 大小 | dà xiǎo |
| quality/ˈkwɒlɪti/ | 质量 | zhì liàng |
| trade-off/treɪd ɒf/ | 权衡 | quán héng |
| redundancy/rɪˈdʌndənsi/ | 冗余 | rǒng yú |
| transmission/trænˈsmɪʃn/ | 传输 | chuán shū |
用更少的位存储同样的数据
- 一张照片或一首歌能占几百万字节——文件变大。
- 压缩(compression)是用更少的位存储同样数据的任何方法。
- 更小的文件占用更少的存储空间。
- 而且它们在互联网(Internet)上发送得更快。
练习
压缩意味着用什么存储同样的数据:
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
更少的位意味着更小的文件,存储和发送都更快。
练习
把每种方法与其性质配对。
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
文本需要无损;照片和音乐常用有损。
练习
哪种数据类型必须使用无损压缩?
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
一个改动的字节就可能破坏程序,所以它必须无损。
无损与有损
- 无损(lossless)压缩保留每一个位——数据被精确地还原。
- 文本和程序文件必须无损;一个改动的字母就可能破坏它们。
- 有损(lossy)压缩通过丢弃人们不太会注意到的数据,把文件做得小得多。
- 原始数据无法被精确还原——照片、音乐和视频常用它。
练习
无损压缩通过牺牲数据质量来换取更小的文件大小。
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
错误。无损压缩保留了所有原始数据。是有损压缩才会丢弃部分细节以减小文件体积。
大小-质量的权衡
- 有损压缩迫使在两件事之间权衡(trade-off)。
- 文件大小(size):它需要多少位。数据质量(quality):它与原始有多接近。
- 压得更小通常意味着丢失更多细节。
例子
同一张照片,两种方式。 一个无损文件是 5 MB,看起来完美;一个有损文件是 0.5 MB——小十倍——但放大时略微模糊。对于快速的网站,选小的有损文件;对于大而清晰的海报,选无损的。
探索
行程编码(一个无损方法)
行程编码用一个值加一个计数替换一段重复的值。它是无损的——原始数据精确地重建——但只缩小有长行程的数据。
练习
把"100 个白色像素"存成"白色,100 次",是通过去除什么:
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
行程编码用一个值加一个计数替换一段行程——无损。
练习
一个位更少的压缩文件在网络上传输更快。
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
要发送的位更少意味着更快的传输。
去除冗余
- 许多方法通过去除冗余(redundancy)工作——重复或可预测的数据。
- 一行 100 个相同的白色像素可以存成"白色,100 次",而不是列出全部 100 个。
- 那是同一幅图用少得多的位——一种叫行程编码的无损方法。
- 更少的位也意味着在网络上更快的传输(transmission)。
关键点
压缩用更少的位存储数据——节省空间并加快传输。无损保留每一个位(文本和代码需要);有损丢弃不易察觉的数据以获得小得多的文件(照片、音乐)。有损迫使大小-质量的权衡,许多方法通过去除冗余缩小文件。