前缀编码: 哈夫曼编码是前缀编码 哈夫曼树的性质 哈夫曼树的任意非叶结点的左右子树交换后仍是哈夫曼树 应用(压缩文本) 如果用000,001.,...111,表示字母A-H 有一串文本只含A-H,频率出现如下图 如果把出现次数当做叶子节点的权值构造哈夫曼树: 把字母的哈夫曼编码作为字母的编码 可以节约%10的内存空间...