基于算术编码的信源编码解码系统设计与仿真.doc

******************实践教学*******************计算机与通信学院通信系统仿真训练题目：基于算术编码的信源编码/解码系统设计与仿真PAGE\*MERGEFORMAT2摘要随着社会的飞速发展，数字化已经成了现今通信技术的主流发展方向，而实现数字化的重要步骤就是对信源进行编码。信源编码理论是信息论的一个重要分支，其理论基础是信源编码的两个定理：无失真信源编码定理和限失真信源编码定理。信源编码是以提高通信有效性为目的的编码。通常通过压缩信源的冗余度来实现。人们经过不断地探索，创造了许多种有效的信源编码的方法，比如说哈弗曼编码、算术编码、游程编码等，通过这些有效地信源编码方式，很好的提高了通信的有效性。本文从算术编码原理、以及研究算术编码的目的意义等，到具体算术编码方案的分析比较以及其MATLAB语言的实现方案，有重点的对算术编码的编码过程进行了分析和阐述。具体说就是针对信源输出符号序列的统计特性，寻找一定的方法把信源输出符号序列变换为最短码字的序列的方法。设计利用MATLAB语言设计并实现了基于算术编码的信源编码/解码过程。算术编码是一种能够趋近于熵极限的最佳编码方式对出现概率较大的符号使用短码，对概率较小的符号使用长码。过本课程设计可以实现从键盘随意输入待传输信息，根据算术编码原理输出编码结果，如果选择译码，会输出之前输入的传输信息。关键词：算术编码译码MATLAB仿真目录TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc390438510"一、信源编码PAGEREF_Toc390438510\h1HYPERLINK\l"_Toc390438511"1.1信源编码的概念PAGEREF_Toc390438511\h1HYPERLINK\l"_Toc390438512"1.2信源编码简介PAGEREF_Toc390438512\h1HYPERLINK\l"_Toc390438513"1.3信源编码的目的：PAGEREF_Toc390438513\h2HYPERLINK\l"_Toc390438514"1.4信源编码的原理PAGEREF_Toc390438514\h2HYPERLINK\l"_Toc390438515"二、算术解码的理论基础PAGEREF_Toc390438515\h7HYPERLINK\l"_Toc390438516"2.1算术编码算法的基本原理PAGEREF_Toc390438516\h7HYPERLINK\l"_Toc390438517"2.2算术编码的特点PAGEREF_Toc390438517\h7HYPERLINK\l"_Toc390438518"2.3算术编码的分析过程PAGEREF_Toc390438518\h8HYPERLINK\l"_Toc390438519"2.4算术编码举例PAGEREF_Toc390438519\h9HYPERLINK\l"_Toc390438520"三、算术编码MATLAB仿真实现PAGEREF_Toc390438520\h15HYPERLINK\l"_Toc390438521"3.1MATLAB仿真程序实现PAGEREF_Toc390438521\h15HYPERLINK\l"_Toc390438522"3.2仿真设计流程图PAGEREF_Toc390438522\h15HYPERLINK\l"_Toc390438523"3.3算术编码仿真设计PAGEREF_Toc390438523\h16HYPERLINK\l"_Toc390438524"3.4结果分析PAGEREF_Toc390438524\h21HYPERLINK\l"_Toc390438525"设计总结PAGEREF_Toc390438525\h21HYPERLINK\l"_Toc390438526"参考文献PAGEREF_Toc390438526\h23PAGE\*MERGEFORMAT22信源编码1.1信源编码的概念信源编码是为了减少信源输出符号序列中的剩余度、提高符号的平均信息量，对信源输出的符号序列所施行的变换。具体说，就是针对信源输出符号序列的统计特性来寻找某种方法，把信源输出符号序列变换为最短的码字序列，使后者的各码元所载荷的平均信息量最大，同时又能保证无失真地恢复原来的符号序列。既然信源编码的基本目的是提高码字序列中码元的平均信息量，那么，一切旨在减少剩余度而对信源输出符号序列所施行的变换或处理，都可以在这种意义下归入信源编码的范畴，例如过