Huffman编码用MTLAB的实现及编码注释 一、实验目的1、学习Matlab软件的使用和编程；2、进一步深入理解Huffman编码算法的原理；3、提高独立进行算法编程的能力。二、实验环境硬件：计算机软件：Windows 2003和MATLAB编程环境。三、实验内容1、用Matlab实现Huffman编码算法程序；2、要求程序输出显示所有的码字以及编码效率； 3、设计简单的输入界面（可以是简单的文字提示信息），程序运行时提示用 户输入代表信源符号概率的向量；要对用户输入的概率向量进行合法性检查。四、实验原理1、二进制Huffman编码的基本原理及算法(1) 把信源符号集中的所有符号按概率从大到小排队。(2) 取概率最小的两个符号作为两片叶子合并（缩减）到一个 节点。(3) 视此节点为新符号，其概率等于被合并（缩减）的两个概率之和，参与概率排队。(4) 重复(2)(3)两步骤，直至全部符号都被合并（缩减）到根。 (5) 从根出发，对各分枝标记0和1。从根到叶的路径就给出了各个码字的编码和码长。2
