【数据结构与算法】 哈夫曼树——哈夫曼编码的一个实例

哈夫曼树和哈夫曼编码html 哈夫曼树─即最优二叉树，带权路径长度最小的二叉树，常常应用于数据压缩。 在计算机信息处理中，“哈夫曼编码”是一种一致性编码法（又称“熵编码法”），用于数据的无损耗压缩。这一术语是指使用一张特殊的编码表将源字符（例如某文件中的一个符号）进行编码。这张编码表的特殊之处在于，它是根据每个源字符出现的估算几率而创建起来的（出现几率高的字符使用较短的编码，反之出现几率低的则使用

>>阅读原文<<