游程编码的设计及性能研究 软件说明书精选.docVIP

大学 软 件 说 明 书 题 目：游程编码的设计及性能研究 源代码请联系本人。 专 业： 计算机科学与技术 学生姓名： 班级学号： 指导教师： 指导单位： 计算机硬件基础教学中心 日 期： 2009-6-4 软件使用说明书 一、软件概述 在数据编码领域，高性能的压缩算法一直是人们不懈追求的目标，特别是在低比特率压缩时具有低存储量、低功耗、实时的高性能编码算法是近几年的研究热点;随着数字化技术的普及，各种应用对数据压缩编码提出了不同要求。本文针对这种要求，对二元相关信源编码的游程编码技术进行了研究。 设计目的： 能模拟产生一组信源，该信源即消息通过游程编码压缩成为码子，再经过译码过程还原为信息的过程，实现游程编码的设计。 能在游程编码的过程中计算压缩比率，已达到对游程编码性能的研究。 设计目标：实现游程编码的设计和对其性能进行研究。 该软件使用起来方便灵活，功能简单易懂。对于怎样随机产生信源，进行编码，译码以及计算其压缩比率在下文有进一步讲解。 二、软件开发原理 本软件是对游程编码的理解，实现对二元相关信源游程编码，译码以及计算压缩比率的过程，在这个过程中，首先，是采用随机数算法产生一组随机数，即信息，然后通过编码对消息进行压缩成为码子，再通过压缩过程还原为消息的过程。 2.1 图像数据压缩原理 由于图像数据之间存在着一定的冗余，所以使得数据的压缩成为可能。信息论的创始人Shannon提出把数据看作是信息和冗余度（redundancy）的组合。所谓冗余度，是由于一副图像的各像素之间存在着很大的相关性，可利用一些编码的方法删去它们，从而达到减少冗余压缩数据的目的。为了去掉数据中的冗余，常常要考虑信号源的统计特性，或建立信号源的统计模型。图像的冗余包括以下几种： (1) 空间冗余：像素点之间的相关性。 (2) 时间冗余：活动图像的两个连续帧之间的冗余。 (3) 信息熵冗余：单位信息量大于其熵。 (4) 结构冗余：图像的区域上存在非常强的纹理结构。 (5) 知识冗余：有固定的结构，如人的头像。 (6) 视觉冗余：某些图像的失真是人眼不易觉察的。 对数字图像进行压缩通常利用两个基本原理： (1) 数字图像的相关性。在图像的同一行相邻像素之间、活动图像的相邻帧的对应像素之间往往存在很强的相关性，去除或减少这些相关性，也就去除或减少图像信息中的冗余度，即实现了对数字图像的压缩。 (2) 人的视觉心理特征。人的视觉对于边缘急剧变化不敏感(视觉掩盖效应)，对颜色分辨力弱，利用这些特征可以在相应部分适当降低编码精度，而使人从视觉上并不感觉到图像质量的下降，从而达到对数字图像压缩的目的。 常用图像压缩编码方法的分类 编码压缩方法有许多种，从不同的角度出发有不同的分类方法，比如从信息论角度出发可分 为两大类： (1)冗余度压缩方法，也称无损压缩，信息保持编码或熵编码。具体讲就是解码图像和压缩 编码前的图像严格相同，没有失真，从数学上讲是一种可逆运算。 (2)信息量压缩方法，也称有损压缩，失真度编码或熵压缩编码。也就是讲解码图像和原始图像是有差别的，允许有一定的失真。 2.2 随机数算法原理： 随机数在信息安全领域有着广泛的应用，比如各种安全认证协议，一次安全通信中使用到的会晤密钥，甚至软件产生RSA密钥对等，这些应用都会使用到随机数。特别是一些安全级别要求比较高的应用，对于随机数的质量提出了很高的要求。随机数的生成一般有两种方式，一种是硬件方式，一种是软件方式。一般情况下，硬件方式生成的随机数质量要好于软件方式生成的随机数。但是对于一般的用户来说，需要每位用户都配备一种硬件设备来生成随机数，这种方式可能不太现实。因此，通过软件方式来寻找高质量的随机数，这是一个很重要而且必要的课题。 随机数生成器有真随机和伪随机之分。真随机数生成器满足以上所有的三点要求，伪随机数生成器只能满足以上的前两点要求。??? 软件生成随机数的一般方式如下：??? (1) 确定一个数学模型或者算法。??? (2) 设置一些参数的值。??? (3) 按照规定的步骤和算法来生成第一个随机数。??? (4) 然后在第一个随机数的基础上，来生成第二个随机数。重复同样的步骤，从而得到一个随机数序列。??? 很明显，这种软件方式生成的随机数是伪随机数序列。只要知道了其使用的算法和参数值，我们就可以生成同样的随机数序列。因此，真正的随机数是不可能通过具体的算法来生成的。 真正的随机数序列只能来源于随机事件，那么我们可以从计算机系统中存在的大量的随机事件中提取随机事件，经过正确的处理就有可能生成真正的随机数序列 2.3 设计思想??? 在信息安全领域，我们经常遇到这样的情况：需要生成8个字节的随机数序列。那么我们