基于M语言的数字通信系统仿真基于MSP430单片机实验系统的开发与设计——采纳Huffman码技术.pdfVIP

信电学院

设计说明书

（2021/2021学年第二学期）

课程名称：通信系统仿真二级项目

题目：基于M语言的数字通信系统仿真

——采纳Huffman码技术

专业班级：通信工程12-01

学生姓名：李冕、董文浩、李朋

刘凤东刘伟

学号：8、4、5

6、7

指导教师：李志华、任丹萍、张龙

设计周数：1周

设计成绩：

2014年6月26日

一、设计目的和意义

目的

（1）明白得huffman信源编码的理论基础，把握huffman信源编码的大体方式；

（2）依照Huffman编码算法，取得码树和Huffman码；

（3）编写M函数，以信源产生的概率向量为变量，返回Huffman编码法的编码结果，返回

信源熵和编码的码字长度及计算huffman编码效率。

（4）运用matlab应用软件实现huffman编码，熟悉matlab软件的利用，了解哈弗曼编码

的大体大体原理。哈夫曼编码能够无失真的信源编码，无损紧缩文件，便于文件传输和恢复。

、项目的内容及要求

基于M语言的数字通信系统仿真—采纳Huffman码技术

（1）成立通信系统数学模型；

（2）利用M语言成立通信系统仿真模型；

（3）对通信系统进行时刻流上的仿真，得要仿真结果，计算香浓码编码效率；

（4）将仿真结果与理论结果进行比较、分析；

二、实验原理

课题描述

哈夫曼编码是一种编码方式，以哈夫曼树─即最优二叉树，带权途径长度最小的二叉树，

常常应用于数据紧缩。在运算机信息处置中，““哈夫曼编码哈夫曼编码”是”是一一种种一一致性致性编码法（编码法（又称又称

熵编码法熵编码法），用于数据的无损耗紧缩。这一术语是指利用一张专门的编码表将源字符（例如

某文件中的一个符号）进行编码。这张编码表的专门的地方在于，它是依照每一个源字符显

现的估算概率而成立起来的（显现概率高的字符利用较短的编码，反之显现概率低的那么利

用较长的编码，这便使编码以后的字符串的平均期望长度降低，从而达到无损紧缩数据的目

。

的）

二进制Huffman编码的大体原理及算法

(1)把信源符号集中的所有符号按概率从大到小排列。

(2)取概率最小的两个符号作为两片叶子归并（缩减）到一个节点。

(3)视此节点为新符号，其概率等于被归并（缩减）的两个概率之和，参与概率排队。

(4)重复(2)(3)两步骤，直至全数符号都被归并（缩减）到根。

(5)从根动身，对各分枝标记0和1。从根到叶的途径就给出了各个码字的编码和码长。

例如：哈夫曼编码应用举例

哈夫曼树被普遍的应用在各类技术中，其中最典型的确实是在编码技术上的应用。利用

哈夫曼树，咱们能够取得平均长度最短的编码。那个地址咱们以运算机操作码的优化问题

为例来分析说明。

研究操作码的优化问题主若是为了缩短指令字的长度，减少程序的总长度和增加指令所

能表示的操作信息和地址信息。要对操作码进行优化，就要明白每种操作指令在程序中的

利用频率。设有7种不同的符号，其利用频率如下表所示：

使用频率

符号

（p）

i

I