毕业论文

当前位置: 毕业论文 > 数学论文 >

VC++无失真变长编码的实现

时间:2017-11-08 18:46来源:毕业论文
论文介绍了信源编码实现无失真变长编码的条件和原理,并且详细介绍了香农编码和霍夫曼编码的编码方法.然后用对同一个信源,分别用这两种方法进行编码,得出香农编码和霍夫曼编
摘要:无失真信源编码是在信源转换成代码后,可以从代码精确地复现出信源的输出,保证信源产生的全部信息无损的传送给信宿.而变长码往往在码符号序列长度N不大时就能编出效率很高而且无失真的信源码.本毕业论文介绍了信源编码实现无失真变长编码的条件和原理,并且详细介绍了香农编码和霍夫曼编码的编码方法.然后用对同一个信源,分别用这两种方法进行编码,得出香农编码和霍夫曼编码的平均码长和编码效率,然后用C语言进行编程,使其在Visual C++软件上实现.14952
关键词:信源;无失真;香农编码;霍夫曼编码
Lossless Variable Length Coding to Achieve
Abstract: Lossless source coding is converted into the source code, you can accurately re-emerged from the output of the source code to ensure that all of the information generated by the source to the sink lossless transmission. The variable length code is often in the code symbol sequence length N is not able to compile a very high efficiency and no distortion letter source. This article describes the source coding distortion-free conditions and variable-length coding principles and details of the Shannon coding and Huffman coding coding method. Then used for the same source, these two methods were used to encode, too Shannon coding and the average code length Huffman coding and coding efficiency, and then use C programming language, it implemented on the Visual C + + software.
Key words: source; without distortion; Shannon coding; Hoffman coding
目    录

摘  要    1
引言    2
1.无失真变长编码实现的条件    3
1.1无失真信源编码的概述    3
1.2 变长码实现无失真编码的条件    3
1.3 无失真变长编码的实现定理    4 源自六"维~论`文}网"加7位QQ3249.114 www.lwfree.cn
1.3.1克拉夫特(Kraft)定理    4
1.3.2变长编码定理    4
2.无失真变长编码的实现方法    6
2.1香农编码方法    6
2.2霍夫曼编码方法    7
2.3用同一个信源进行两种编码    7
3.香农编码与霍夫曼编码在Visual C++上的实现    9
3.1香农编码在Visual C++的实现    9
3.2霍夫曼编码在Visual C++上的实现    12
结束语    16
参考文献    17
致 谢    18               
无失真变长编码的实现 引言
信源编码是一种为了实现离散信源传输的编码过程.无失真信源编码的理论,作为信息论的研究理论基础,一直以来都受到人们的广泛关注.无失真信源编码是一种可逆编码的基础,而无失真变长编码实现了信源传输的准确性和高效性.无失真变长编码是利用信源编码的概念[1]和Kraft定理[1] 以及唯一可译码存在定理[2]来理论验证.而它采用的主要编码方法是香农编码与霍夫曼编码.在如今这个“信息时代”,信息不是静止的,它会产生消亡,人们要获取它,就必须通过传输.然而要想将信源经信道传输后在接收端精确地或近似地复现出来,就必须要用到信息编码的技术.因此无失真变长编码的实现具有重要的研究意义.
由于信息技术的飞速创新与发展,以及国内外学者的不断努力,以香农编码与霍夫曼编码为主的无失真变长编码技术,在图像压缩传输,视频和音频的压缩处理等领域都得到了巨大的发展.在文献[1]中论述了无失真信源编码实现的理论基础,在[3]中讲述了霍夫曼与香农两种编码方法.除此以外,文献[5]和文献[6]还分别详细分析了香农编码理论与霍夫曼编码理论.之后文献[11]和文献[13]又综合比较了几种编码的方法. VC++无失真变长编码的实现:http://www.lwfree.cn/shuxue/20171108/15682.html
------分隔线----------------------------
推荐内容