赫夫曼编码

转自https://blog.csdn.net/webzhuce/article/details/53105831   一、基本概念 最基本的压缩编码方法是赫夫曼编码。赫夫曼编码的定义如下： 二、概念详解 1、赫夫曼树 将一个班级每个学生的百分制成绩根据统一的标准换算成五级分制的成绩，标准如下： 假设学生的成绩在五个等级上的分布规律如下 如果用如下的二叉树表示 所有的成绩都需要先判断是否及格，再逐

>>阅读原文<<