帮帮文库

返回

【毕业论文】基于m语言的数字通信系统仿真基于msp430单片机实验系统的开发与设计___采用huffman码技术word文档(定稿) 【毕业论文】基于m语言的数字通信系统仿真基于msp430单片机实验系统的开发与设计___采用huffman码技术word文档(定稿)

格式:word 上传:2022-06-24 22:03:47

《【毕业论文】基于m语言的数字通信系统仿真基于msp430单片机实验系统的开发与设计___采用huffman码技术word文档(定稿)》修改意见稿

1、“.....并且每个元素长度为空白数组,矩阵用于进行编码,并且在编码中与矩阵有定对应关系以下计算各个元素码字由于矩阵第行前两个元素为进行编码加和运算时所得最后两个概率,因此其值为或,设第行第个空白字符为,第二个空白字符,码后,该段程序总位数大约为。可见,哈夫曼编码中虽然大部分编码长度大于定长编码长度,却使得程序总位数变小了。可以算出该哈夫曼编码平均码长为设计原理程序输入以维数组形式输入要进行编码信源符号概率,在运行该程序前,显示文字提示信息,提示所要输入概率矢量然后对输入概率矢量进行合法性判断,原则为如果概率矢量中存在小于项,则输入不合法,提示重新输入如果概率矢量求和大于,则输入也不合法,提示重新输入。信源产生步骤输入个英文文本,里面有到字母,不分大小写,编写程序,通过程序运算,计算出每个字母出现概率,然后得在命令窗口得出结果......”

2、“.....空格码值计算得出概率仿真结果编码具体实现原理在上面程序运行结果正确情况下,输入概率矩阵,对进行排序,并用矩阵记录排序之前各元素顺序,然后将排序后概率数组前两项,即概率最小两个数加和,得到新组概率序列,重复以上过程,最后得到个记录概率加和过程矩阵以及每次排序之前概率顺序矩阵。新生成个行列,并且每个元素含有个字符空白矩阵,然后进行编码将矩阵第行第和第二个元素分别令为和表示在编码时,根节点之下概率较小元素后补,概率较大元素后补,后面编码都遵守这个原则然后对第二个元素进行编码,首先在矩阵中第行找到值为所在位置,然后在矩阵中第行中找到对应位置编码该编码即为第行第二个元素根节点......”

3、“.....根据之前规则,第个元素最后补,第二个元素最后补,则完成该行第二个元素编码,最后将该行其他元素按照矩阵中第行第列值等于对应于矩阵中第行中值为前面个元素位置在矩阵中编码值原则进行赋值,重复以上过程即可完成编码。计算信源熵和平均码长,其比值即为编码密码效率编码源程序得到输入元素个数对输入概率进行从小到大排序生成个行列数组对概率数组进行从小至大排序,并且用数组返回个数组,该数组表示概率数组排序前顺序编号由数组构建个矩阵,该矩阵表明概率合并顺序,用于后面编码将排序后概率数组前两项,即概率最小两个数加和,得到新组概率序列生成个行列,并且每个元素长度为空白数组,矩阵用于进行编码,并且在编码中与矩阵有定对应关系以下计算各个元素码字由于矩阵第行前两个元素为进行编码加和运算时所得最后两个概率,因此其值为或,设第行第个空白字符为,第二个空白字符生成个行列......”

4、“.....矩阵用于进行编码,并且在编码中与矩阵有定对应关系以下计算各个元素码字由于矩阵第行前两个元素为进行编码加和运算时所得最后两个概率,因此其值为或,设第行第个空白字符为,第二个空白字符矩阵第第个元素字符赋值为对应于矩阵中第行中值为位置在矩阵中编码值矩阵第第二个元素字符与第行第个元素前个符号相同,因为其根节点相同矩阵中第行第列值等于对应于矩阵中第行中值为前面个元素位置在矩阵中编码值计算平均码长计算信源熵计算效率输入文章长度对应行和列进行编码输入对应编码值,按定顺序得出结果输出编码结果进行行和列转换读取文本,得到结果程序运行结果输入文本输出平均码长,信源熵,编码率哈弗曼编码结果文本编码后显示结果运行结果分析和总结由平均码长和信源熵可以得到编码效率十分接近于,所以编码效果好。程序编写过程中遇到了很多问题,因为有些东西是参考文献里没有,必须自己去编写程序......”

5、“.....需要我们编程序去计算,还有文本译码,不仅仅是简单译码,需要行与列转换,期间还遇到许多小问题,都是通过慢慢调试和编程解决,才有现在结果。项目总结通过本次学习,我们再次体会到强大。丰富库函数强大数据处理能力出色绘图功能友好工作平台简单用操作语言等等,感觉它是个特别好用软件,可以实现很多功能,以后应该多学习,多掌握这个软件功能,我相信对我今后学习,甚至工作,会有很大帮助。通过这次课设,对编码具体实现原理和功能有了更加深入了解,在实验过程中也遇到了些问题,通过查找资料和相关书籍得到了解决,同时也有请教些掌握得比较好同学些问题,通过此次经历,了解了编码特点,能够运用编码基本原理及编码算法来设计与实现程序。收获颇多,为以后更进步学习奠定了基础,总来说,在完成该实验过程中,学到了比较多知识,包括使对些语句掌握更加熟练,完成个算法必须要有个整体把握等等。参考文献樊昌信......”

6、“.....曹雪虹,张宗橙信息论与编码第二版清华大学出版社,樊昌信等,通信原理第版,国防工业出版社码后,该段程序总位数大约为。可见,哈夫曼编码中虽然大部分编码长度大于定长编码长度,却使得程序总位数变小了。可以算出该哈夫曼编码平均码长为设计原理程序输入以维数组形式输入要进行编码信源符号概率,在运行该程序前,显示文字提示信息,提示所要输入概率矢量然后对输入概率矢量进行合法性判断,原则为如果概率矢量中存在小于项,则输入不合法,提示重新输入如果概率矢量求和大于,则输入也不合法,提示重新输入。信源产生步骤输入个英文文本,里面有到字母,不分大小写,编写程序,通过程序运算,计算出每个字母出现概率......”

7、“.....掌握信源编码基本方法根据编码算法,得到码树和码编写函数,以信源产生概率向量为变量,返回编码法编码结果,返回信源熵和编码码字长度及计算编码效率。运用应用软件实现编码,熟悉软件使用,了解哈弗曼编码基本基本原理。哈夫曼编码可以无失真信源编码,无损压缩文件,便于文件传输以及恢复。项目内容及要求基于语言数字通信系统仿真采用码技术建立通信系统数学模型利用语言建立通信系统仿真模型对通信系统进行时间流上仿真,得要仿真结果,计算香浓码编码效率将仿真结果与理论结果进行比较分析实验原理课题描述哈夫曼编码是种编码方式,以哈夫曼树即最优二叉树,带权路径长度最小二叉树,经常应用于数据压缩。在计算机信息处理中,哈夫曼编码是种致性编码法又称熵编码法,用于数据无损耗压缩。这术语是指使用张特别编码表将源字符例如文件中个符号进行编码。这张编码表特别之处在于......”

8、“.....反之出现概率低则使用较长编码,这便使编码之后字符串平均期望长度降低,从而达到无损压缩数据目。二进制编码基本原理及算法把信源符号集中所有符号按概率从大到小排列。取概率最小两个符号作为两片叶子合并缩减到个节点。视此节点为新符号,其概率等于被合并缩减两个概率之和,参与概率排队。重复两步骤,直至全部符号都被合并缩减到根。从根出发,对各分枝标记和。从根到叶路径就给出了各个码字编码和码长。例如哈夫曼编码应用举例哈夫曼树被广泛应用在各种技术中,其中最典型就是在编码技术上应用。利用哈夫曼树,我们可以得到平均长度最短编码。这里我们以计算机操作码优化问题为例来分析说明。研究操作码优化问题主要是为了缩短指令字长度,减少程序总长度以及增加指令所能表示操作信息和地址信息。要对操作码进行优化,就要知道每种操作指令在程序中使用频率。设有种不同符号......”

9、“.....所以若采用定长操作码,则需要位。显然,有条编码没有作用,这是种浪费。段程序中若有条指令,那么程序总位数为。为了充分地利用编码信息和减少程序总位数,我们可以采用变长编码。若要设计变长编码,则这种编码必须满足这样个条件任意个编码不能成为其它任意编码前缀。我们把满足这个条件编码叫做前缀编码。利用哈夫曼算法,可以使我们设计出最优前缀编码。首先,我们以每条指令使用频率为权值构造哈夫曼树,如下图所示图构造哈夫曼树示例对于该二叉树,我们可以规定向左分支标记为,向右分支标记为。这样,从根结点开始,沿线到达各频度指令对应叶结点,所经过分支代码序列就构成了相应频度指令哈夫曼编码,如下图所示符号编码可以验证,该编码是前缀编码。若段程序有条指令,其中大约有条,大约有条,大约有,大约有条,大约有,大约有,大约有条。对于定长编码,该段程序总位数大约为。采用哈夫曼编码后......”

下一篇
温馨提示:手指轻点页面,可唤醒全屏阅读模式,左右滑动可以翻页。
【毕业论文】基于m语言的数字通信系统仿真基于msp430单片机实验系统的开发与设计+——+采用huffman码技术.doc预览图(1)
1 页 / 共 14
【毕业论文】基于m语言的数字通信系统仿真基于msp430单片机实验系统的开发与设计+——+采用huffman码技术.doc预览图(2)
2 页 / 共 14
【毕业论文】基于m语言的数字通信系统仿真基于msp430单片机实验系统的开发与设计+——+采用huffman码技术.doc预览图(3)
3 页 / 共 14
【毕业论文】基于m语言的数字通信系统仿真基于msp430单片机实验系统的开发与设计+——+采用huffman码技术.doc预览图(4)
4 页 / 共 14
【毕业论文】基于m语言的数字通信系统仿真基于msp430单片机实验系统的开发与设计+——+采用huffman码技术.doc预览图(5)
5 页 / 共 14
【毕业论文】基于m语言的数字通信系统仿真基于msp430单片机实验系统的开发与设计+——+采用huffman码技术.doc预览图(6)
6 页 / 共 14
【毕业论文】基于m语言的数字通信系统仿真基于msp430单片机实验系统的开发与设计+——+采用huffman码技术.doc预览图(7)
7 页 / 共 14
【毕业论文】基于m语言的数字通信系统仿真基于msp430单片机实验系统的开发与设计+——+采用huffman码技术.doc预览图(8)
8 页 / 共 14
【毕业论文】基于m语言的数字通信系统仿真基于msp430单片机实验系统的开发与设计+——+采用huffman码技术.doc预览图(9)
9 页 / 共 14
【毕业论文】基于m语言的数字通信系统仿真基于msp430单片机实验系统的开发与设计+——+采用huffman码技术.doc预览图(10)
10 页 / 共 14
【毕业论文】基于m语言的数字通信系统仿真基于msp430单片机实验系统的开发与设计+——+采用huffman码技术.doc预览图(11)
11 页 / 共 14
【毕业论文】基于m语言的数字通信系统仿真基于msp430单片机实验系统的开发与设计+——+采用huffman码技术.doc预览图(12)
12 页 / 共 14
【毕业论文】基于m语言的数字通信系统仿真基于msp430单片机实验系统的开发与设计+——+采用huffman码技术.doc预览图(13)
13 页 / 共 14
【毕业论文】基于m语言的数字通信系统仿真基于msp430单片机实验系统的开发与设计+——+采用huffman码技术.doc预览图(14)
14 页 / 共 14
预览结束,喜欢就下载吧!
  • 内容预览结束,喜欢就下载吧!
温馨提示 电脑下载 投诉举报

1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。

2、下载的内容跟在线预览是一致的,下载后除PDF外均可任意编辑、修改。

3、所有文档均不包含其他附件,文中所提的附件、附录,在线看不到的下载也不会有。

  • Hi,我是你的文档小助手!
    你可以按格式查找相似内容哟
DOC PPT RAR 精品 全部
小贴士:
  • 🔯 当前文档为word文档,建议你点击DOC查看当前文档的相似文档。
  • ⭐ 查询的内容是以当前文档的标题进行精准匹配找到的结果,如果你对结果不满意,可以在顶部的搜索输入框输入关健词进行。
帮帮文库
换一批

搜索

客服

足迹

下载文档