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

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

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

3. 假设有n种对象，且知道各自的出现频率，所谓压缩率是指
   $$压缩率=\frac{{\sum }_1^n每种对象出现频率\times 哈夫曼编码码长}{n\times \lceil logn\rceil }.$$