关于霍夫曼编码数据压缩效果

香农第一定理即无失真信源编码定理指出通过扩展信源进行编码，可以使其平均码长B无限趋近于极限值KHIX），BK表示K重符号序列中每个符号对应的平均码元数，随着的增加，使编码的有效性无失真信源編码有所提高。

1霍夫曼编码方法及数据压缩效果L1霍夫曼编码

先阐述一下有关霍夫曼编码的基本概念。霍夫曼编码是霍夫曼（Hufharn 1952年提出的一种无失真信源霍大曼编码编码的编码方法。这种编码方法，根据给定信源的信源空间和规定的码符号集，合理利用信源的统计特性，构造出单义可译的非延长码，并具有尽可能小的平均码长，使无失真信源编码具有较高的有效性。以霍夫曼树即最优二叉树，带权路径长度最小的二叉树，经常应用于数据压缩。在计算机信息处理中，“霍夫曼编码”是一种一致性编码法（又称熵编码法），用于数据的无损耗压缩。

1.2霍夫曼编码的步骤

霍夫曼编码的具体步骤如下：

1D）将信源消息的概率按大小顺序排队。

2把两个最小的概率相加，作为新的概率和剩余的概率重新排队。

3再把最小的两个概率相加，再重新排队，直到最后变成概率1

点击标签浏览更多相关技术资料资源：