霍夫曼编码的分析与实现.docVIP

信息论与编码设计作业 霍夫曼编码的分析与实现 通信1311 刘倩 陈青云袁冬梅 目录 一、设计内容 1 二、设计原理 2 1、霍夫曼编码步骤： 2 2、霍夫曼编码特点： 4 2.1最佳编码： 4 2.2霍夫曼的显著特点： 4 2.3霍夫曼编码的非唯一性 4 三、设计步骤 5 1、以框图形式画出哈霍夫曼码过程 5 2、计算平均码长、编码效率、冗余度。 5 四、霍夫曼编码的MATLAB实现: 6 1、MATLAB编程 6 2、运行结果及分析： 7 五.分工情况 8 霍夫曼编码的分析与实现 一、设计内容? ?1、根据霍夫曼编码算法，考虑一个有多种可能的符号（各种符号发生的概率不同的信源）得到霍夫曼编码和码树；? 2、?使用MATLAB进行编程，编写的函数具有通用性，理解每个函数的具体意义和适用范围，程序输出显示所有的码字，平均码长，编码效率。? 例如:一个有n个符号的信源X，各个符号出现的概率为： P:x1 x2 x3 x4 x5 x6??? 例：P(X):0.40，0.18，0.15，0.10，0.07，0.05，0.03，0.02 进行霍夫曼编码，计算出平均码长、编码效率、冗余度。? ? 二、设计原理 1、霍夫曼编码步骤： （1）将信源消息符号按其出现的概率大小依次排列： P1?≥?P