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

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

  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× logn1n×.

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章