哈弗曼编码的原理需要你自己研究再看看其思想。本题解如图:
汉字 概率 编码
之: 700 00
乎: 600 011
者: 300 0101
也: 200 0100
(编码数如图这个二叉树得到,左边为0,右边为1,每一个字符都从根节点数)
可以看出:出现次数越多的字符,编码越短;出现次数越少的字符,编码越长。这样就能让编码后的文件大小能够最短。