Question

设有正文AADBAACACCDACACAAD，字符集为A，B，C，D ，设计一套二进制编码，使得上述正文的编码最短。

Answer 1

它们出现的频度为：

A -- 9

B -- 1

C -- 5

D -- 3

它们的最优编码为：

A -- 1

B -- 000

C -- 01

D -- 001

Answer 2

【答案】字符A，B，C，D出现的次数为9，1，5，3。其哈夫曼编码如下：A:1，B:000，C:01，D:001 。

 

它们出现的频度为：

A -- 9

B -- 1

C -- 5

D -- 3

它们的最优编码为：

A -- 1

B -- 000

C -- 01

D -- 001

Answer 3

这个考验的哈夫曼树，用哈夫曼编码进行压缩