基于算术编码的信源编码解码系统设计与仿真__学士学位论文.doc

《基于算术编码的信源编码解码系统设计与仿真__学士学位论文.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、******************实践教学*******************计算机与通信学院通信系统仿真训练题目：基于算术编码的信源编码/解码系统设计与仿真摘要随着社会的飞速发展，数字化已经成了现今通信技术的主流发展方向，而实现数字化的重要步骤就是对信源进行编码。信源编码理论是信息论的一个重要分支，其理论基础是信源编码的两个定理：无失真信源编码定理和限失真信源编码定理。信源编码是以提高通信有效性为目的的编码。通常通过压缩信源的冗余度来实现。人们经过不断地探索，创造了许多种有效的信源编码的方法，比如说哈弗曼编

2、码、算术编码、游程编码等，通过这些有效地信源编码方式，很好的提高了通信的有效性。本文从算术编码原理、以及研究算术编码的目的意义等，到具体算术编码方案的分析比较以及其MATLAB语言的实现方案，有重点的对算术编码的编码过程进行了分析和阐述。具体说就是针对信源输出符号序列的统计特性，寻找一定的方法把信源输出符号序列变换为最短码字的序列的方法。设计利用MATLAB语言设计并实现了基于算术编码的信源编码/解码过程。算术编码是一种能够趋近于熵极限的最佳编码方式对出现概率较大的符号使用短码，对概率较小的符号使用长码。过本课程

3、设计可以实现从键盘随意输入待传输信息，根据算术编码原理输出编码结果，如果选择译码，会输出之前输入的传输信息。关键词：算术编码译码MATLAB仿真2目录一、信源编码11.1信源编码的概念11.2信源编码简介11.3信源编码的目的：21.4信源编码的原理2二、算术解码的理论基础72.1算术编码算法的基本原理72.2算术编码的特点72.3算术编码的分析过程82.4算术编码举例9三、算术编码MATLAB仿真实现153.1MATLAB仿真程序实现153.2仿真设计流程图153.3算术编码仿真设计163.4结果分析21设计总

4、结21参考文献232一、信源编码1.1信源编码的概念信源编码是为了减少信源输出符号序列中的剩余度、提高符号的平均信息量，对信源输出的符号序列所施行的变换。具体说，就是针对信源输出符号序列的统计特性来寻找某种方法，把信源输出符号序列变换为最短的码字序列，使后者的各码元所载荷的平均信息量最大，同时又能保证无失真地恢复原来的符号序列。既然信源编码的基本目的是提高码字序列中码元的平均信息量，那么，一切旨在减少剩余度而对信源输出符号序列所施行的变换或处理，都可以在这种意义下归入信源编码的范畴，例如过滤、预测、域变换和数据压

5、缩等。当然，这些都是广义的信源编码。1.2信源编码简介信源编码是以提高通信有效性为目的的编码。通常通过压缩信源的冗余度来实现。采用的一般方法是压缩每个信源符号的平均比特数或信源的码率，同样多的信息用较少的码率来传输，使单位时间内传送的平均信息来量增加，从而提高通信的有效性。信源编码理论是信息论的一个重要分支，其理论基础是信源编码的两个定理：无失真信源编码定理和限失真信源编码定理。前者是离散信源或数字编码的基础，后者则是连续信源或模拟信号的基础。编码实质上就是对信源的原始符号按一定规则进行的一种变换。编码可分为信源

6、编码和信道编码。由于信源符号之间存在分布不均匀和相关性，使得信源存在冗余度，信源编码的主要任务就是减少冗余，提高编码效率。信源编码是为了减少信源输出符号序列中的剩余度、提高符号的平均信息量，对信源输出的符号序列所施行的变换。具体说，就是针对信源输出符号序列的统计特性来寻找某种方法，把信源输出符号序列变换为最短的码字序列，使后者的各码元所载荷的平均信息量最大，同时又能保证无失真地恢复原来的符号序列。信源编码的基本途径有两个：使序列中的各个符号尽可能地相互独立，即解除相关性；使编码中各个符号出现的概率尽可能地相等，即

7、概率均匀化。采用的一般方法是压缩每个信源符号的平均比特数或信源的码率。即同样多的信息用较少的码率传送,使单位时间内传送的平均信息量增加,从而提高通信的有效性。221.3信源编码的目的：1、信源存在冗余度。2、原因是信源符号之间存在概率分布不均匀和相关性。3、信源编码的主要任务就是减少冗余，提高编码效率。4、信源编码是以提高通信的有效性为目的编码。5、通常通过压缩信源的冗余度来实现。6、即用较少的码字传送较多的信息，使单位时间内传送的平均信息量增加，从而提高通信的有效性。1.4信源编码的原理一般来说，减少信源输出符

8、号序列中的剩余度、提高符号平均信息量的基本途径有两个：①使序列中的各个符号尽可能地互相独立；②使序列中各个符号的出现概率尽可能地相等。前者称为解除相关性，后者称为概率均匀化。信源编码的一般问题可以表述如下：若某信源的输出为长度等于M的符号序列集合式中符号A为信源符号表，它包含着K个不同的符号，A=｛ɑk

9、k=1,…,K｝，这个信源至多可以输出K个不同的符号序列。记‖U‖=