照这样下去,这辈子根本没办法砍倒这棵树嘛!——桐人 收藏本站
登陆 / 注册 搜索

阅读: 3.2K   回复: 1

[# 系统基础] 压缩文件是什么原理?

[复制链接]
空谷幽兰 踏破虚空 2019-12-18 18:00 |显示全部楼层

从前车马很慢,书信很远,一生只够爱一个人,但是可以纳很多妾啊!

精华达人 主题破百 以坛为家 论坛元老
我们知道在大多数时候,信息是不能由少变多的,除了靠联想,这也是目前“还原”图片马赛克唯一的办法。& v1 y6 |; r& ]8 m
& Z( U, C; N; {* \/ \

0 X8 m1 v  G- H/ d0 j但在我们实际使用计算机的时候,有一种我们经常使用的技术——文件的压缩、解压。这个过程难道不是信息的由多到少,再由少到多的过程吗?
/ ^' R4 ?3 q) H+ |9 k  a) U8 W! @. L
还真不是。
; H; K$ C/ E. \: }2 n0 U( x; E; W  j1 H6 E6 x. M# s6 v
文件的信息量并没有在压缩的过程中减少,因此解压时也就不存在“增多”一说。
& O& X* F' E) O8 \2 M' k1 D1 O. T4 W2 M6 `" p
那压缩文件是如何做到在保留信息含量的情况下,让文件变小的呢?
9 ^4 J/ q( t& F1 t- s' ~) E; w( r* @3 r: T# D
我们都知道,电脑上的数据都是以一连串的二进制信息,也就是“0”和“1”的形式存储的。
* W8 b* |+ F/ d( j# j/ b
- W' J0 a- s! J
压缩文件是什么原理? 8b5421353a9fc9f9905d17ea548b-1458897.jpg!d.jpg
# G5 _0 W3 _  j1 x" |* {
比如电脑CPU,里面是成千上万的晶体管,这些晶体管只有两种状态,通电和断电。“0”代表断电,“1”代表通电。( o: Q$ N3 G, {$ l' D# _3 ~

0 D5 b! Z0 n8 V( T, T- z% w再比如硬盘中存储的并不是我们屏幕中看到的文字或图片,而是硬盘中的盘片,通过磁化,用磁极S和N极代表数字“0”和数字“1”来存储信息的。
, I+ M+ W. K. ~7 ]+ m
5 y5 q: M' c3 r# J7 y6 \而一个“0”或“1”的大小就是一比特(Bit),8比特等于一子节(Byte),1024字节就是我们更为常见的 1KB。以此类推,1024KB 等于1MB,1024MB 等于 1GB。9 O7 ?3 ~% h  ~( e

3 N& B9 }/ Y+ U$ ?8 J8 l知道了数据的大小后,便可以来看电脑实际上在处理的二进制编码了。$ v" ~+ E* a0 Q& Q* G- H- P
+ z3 ~; u4 A5 O
01000001 表示字母A
+ o9 m4 C' K$ K) Y: o6 B, H  |1 G! d" |6 P$ d$ \) X
01000010 表示字母B9 Q- L, r6 m$ Q- m) b2 t& t
* E' |. \8 Z" q! _/ @9 O
01000011 表示字母C
; h' M. _3 |' S3 S0 i7 w/ y- N" x- n! ~( d0 u
01000100 表示字母D

2 Q1 d: Y5 U6 M/ E
% a& J% h3 h' |& E) z3 p+ I8 k2 Y; \这一段国际上常用的ASCII编码中字母A-D对应的二进制表示方法。不难看出这些编码中含有大量重复的部分,比如D前面五位数字都是01000,每行都有表示字母字样。& k# |2 C* x  t2 s8 |, b4 D; s
: Y3 i4 A$ {: A' I, l
而压缩文件的原理,本质上就是通过找规律,简化这些0和1之间的排列组合。
% L6 W, U: j, a4 E" G# O- w* i9 s% Z1 d* @. _" p
比如这里就可以用上「字典算法」压缩这个文件。
$ j. l0 V! p. b! g' x$ G8 b& i" G3 @/ w; m
字典算法,即把文本中出现频率较多的单词或词汇组合做成一个对应的字典列表,并用特殊代码来表示这个单词或词汇,类似我们小时候解方程时把一个等式列为未知数。* F7 v' |9 U% a, }
, B9 w- ^. L* ]( p
如果这里我们将「01000」列为X,「表示字母」列为Y,就可以这样压缩上面那段编码:
7 t: }, K8 A# s2 X
X001YA
( T% n6 M' D4 M
) a) r1 G0 G0 L3 `: W8 x7 nX010YB
9 c' X- q9 i% B! ~3 H" r! v$ Y9 V  Z- ]
& V- [" u1 t( @/ L" }1 @* H$ X" iX011YC$ k- D  c5 Y6 s; e2 R! \4 v
, t' n: a* k5 S* @
X100YD

8 W: a* U$ A5 S  ~! {4 C7 }5 ~  o8 {1 v9 X- l  R4 t5 m

1 {" p4 k8 T* E换种方法解释就是如果你说:7 P- t7 N+ i" j# \# b9 D- C
& E" @+ H4 ~# ]' }6 V3 S
吃火锅拉肚子,我昨天吃火锅了,我今天拉肚子了) m( J1 n" l! C/ g
7 n4 H& y8 e: n, p# c
用字典算法就可以将这句话压缩成:
; i3 F5 F2 l1 N9 G/ N4 s6 T: e
: W9 b- o5 S0 T2 R9 c我吃AB,我昨天A了,我今天B了
7 p: ?& U8 c9 ~) j5 _) C
4 o- S# p, @5 H: }: f/ P当然,同样的内容,其实还可以用「固定位长算法」,「RLE」等等算法来进行压缩,但原理都是通过找规律,再进行归纳整理,这就完成了一次压缩。
8 V, }  g, k+ @& K1 G
( C, _. y7 }# w% V' @# }而有的时候,有的文件可以压缩的很小,有的压缩完却几乎没有变化也是这个原因。内容相似之处较多时则容易压缩的很小,反正则不容易压缩。
# X$ U! f1 j# L6 ]1 o" n
; J! A5 h3 L7 W$ u; n9 \3 v
上一篇
下一篇

评分

参与人数 1成长值 +3 金币 +3 展开 理由
wx_sA3aaA5N + 3 + 3

查看全部评分

帖子热度 3178 ℃

云问刀 「初入古黑」 2019-12-18 18:00 |显示全部楼层

这个用户很懒,还没有填写自我介绍呢~

我不在江湖,但江湖中有我的传说;+ v! h3 A; U) @# G
我身在江湖,江湖里却没有我得传说。
您需要登录后才可以回帖 登录 | 免费注册  

本版积分规则

快速回复 返回列表