Skip to content
第4章

4.11 哈夫曼树和哈夫曼编码 ​

一段文字要多少位 ​

计算机里,每个字符都要写成一串0和1。同样一段文字,用的位越少,存起来越省地方,传出去也越快。想办法少用几位,就是压缩。

本节问题
把ABRACADABRA存起来,最少要多少位?

数一数。11个字符,只有5种:A出现5次,B、R各2次,C、D各1次。

ABRACADABRA

定长编码。5种字符,每种要一个不同的编码。2位只有00、01、10、11四种,不够;3位有8种,够了。每个字符都用3位:A=000,B=001,R=010,C=011,D=100。开头的ABR写成9位:

000001010ABR

11个字符,每个3位,一共11 × 3 = 33位。

定长编码的好处是解码简单:每3位一切,查一下是哪个字符就行。

选中正文里的任意文字,就可以针对它发表评论