哈夫曼树中压缩率到底是什么意思

1. 编码的含义
   编码就是将一系列个体赋予一个能唯一标识的信息标志，这个标志可以简单的是一个编号，或者更复杂的约定好的其他数据结构。目的就是将电脑不能用0、1表示的物体（声音、视频、模式类别等），变成最终能用0/1编码来唯一标识的“码”。正因为有相互对应的特性，因而可以进行译码这样的逆操作。
   

2. 哈夫曼树对应着一种编码方式，叫哈夫曼编码。被编码的对象，是一组有出现频率这个属性的对象。这种编码方式能够赋予出现频率值更大的对象更短的编码。同时任何一个编码不会是另一个编码的前缀（编译原理术语）。

3. 假设有n种对象，且知道各自的出现频率，所谓压缩率是指
   压 缩 率 = ∑ 1 n 每 种 对 象 出 现 频 率 × 哈 夫 曼 编 码 码 长 n × ⌈   l o g n ⌉ . 压缩率 = \frac{\sum_1^n每种对象出现频率×哈夫曼编码码长 }{n×\left \lceil \ logn \right \rceil }. 压缩率=n×⌈ logn⌉∑1n​每种对象出现频率×哈夫曼编码码长​.