精选优质文档-倾情为你奉上信源的二元Huffman编码一. 实验目的任选C语言，C+，或MATLAB等一种方法编写程序，对离散信源进行二元Huffman编码，计算平均码长及编码效率，并通过12个运行的结果，验证程序的正确性。通过实验，掌握r元Huffman编码的方法，学会平均码长与编码效率等常见计算。二. 实验内容编写程序实现：输入：信源的分布，；输出：二元变长码，平均码长，编码效率。三. 实验方案或步骤（程序设计说明）(1)把信源符号(i=1,2,m)出现的概率按由大到小的顺序排列；(2)对两个概率最小的符号分别标“0”和“1”，然后把这两个概率相加作为一个新的辅助符号的概率；(3)将这个新的辅助符号与其他符号一起重新按概率大小顺序排列；(4)跳到第2步，直到出现概率相加为1为止；(5)用线将符号连接起来，得到一个码树，树的m个端点对应m个信源符号；(6)从最后一个概率为1的节点开始，沿着码树分别到达每个信源符号，将一路遇到的“0”和“1”顺序排列起来，就是对应端点的信源符号的码字。四. 实验程序（经
