游程编码的设计及性能研究 开题报告精选.docVIP

大学毕业设计(论文)开题报告 题　　目 游程编码设计及性能研究 学生姓名 班级学号 专业 计算机科学与技术 一、论文选题的目的、意义 快速发展的数据压缩和图像编码技术，给多媒体数据传输和数据存储带来极大的快捷和便利。但在某些数据安全性要求比较苛刻的领域，现在比较流行和压缩效果好的压缩算法几乎都属于有损范畴，对原始数据压缩处理后有不同程度的损伤，无法完全恢复，以至于不能满足技术要求。现有的无损压缩方法，如Huffman、LZ 系列、算术编码等压缩方法尽管在某些方面各有优点，但压缩效果比较差或者算法实现比较困难。 如今各种信息的数据量非常大，特别是多媒体技术的飞速发展，因此数据压缩越来越重要。据媒体特性量身定制的压缩方法中，游程编码 (RLE: Run-Length Encoding)是最为简单、最容易被想到的一种。游程编码是哈夫曼编码的一种改进和应用，主要用于黑、白二值文件的传真。以文本文件的传真为例，扫描分割后的文件用离散像素序列来表示。白纸黑字的二值文件采用二元码进行编码，即表示背景（白色）时像素为码元“0”，表示内容（黑字）时像素为码元“1”。则任意一个扫描行的像素序列均是由若干个连“0”像素序列及若干个连“1”像素序列组合而成，且同类像素连续出现的概率很大。游程变换减弱了原序列符号间的相关性，并把二元序列变换成了多元序列，这样就适合于用其他方法，如哈夫曼编码，进一步压缩信源，提高通信效率。 二、论文的研究内容 （一）设计的主要设计内容 设计有记忆信源中二元相关信源游程编码的编码，译码软件及相关界面；研究编码，译码性能。 信源：信源就是信息的来源，可以是人、机器、自然界的物体等等。信源发出信息的时候，一般以某种讯息的方式表现出来，可以是符号，如文字、语言等，也可以是信号，如图像、声响等等。 当序列信源中各个消息前后有关联时，称信源为离散有记忆信源。描述它一般比较困难，尤其当记忆长度很大时。但在很多实际问题中仅须考虑有限记忆长度，特别是当信源系列中的任一消息仅与其前面的一个消息有关联,数学上称它为一阶马尔科夫链。在马尔科夫链中,若其转移概率与所在位置无关，则称为齐次马尔科夫链。若同时还满足当转移步数充分大时与起始状态无关，则称它为齐次遍历马尔科夫链。例如数字图像信源常采用这一模型。 编码：编码就是把信息变换成讯息的过程，这是按一定的符号、信号规则进行的。按规则将信息的意义用符码编排起来的过程就是编码过程，这种编码通常被认为是编码的第一部分。编码的第二部分则是针对传播的信道，把编制好的符码又变换成适于信道中传输的信号序列，以便于在信道中传递，如声音信号、电信号、光信号等等。如信息源产生的原始讯息是一篇文章，用电报传递的时候，就要经过编码，转换成电报密码的信号，然后才能经过信道传播。 （二）设计的技术要求 软件设计正确，可靠具有通用性，能适应输入信源的变化。界面设计合理，友好，具有检错和出错提示功能，界面同时应能适应系统内部参数的变化，保持相对稳定性。 三、关键理论和技术文献综述 游程编码简介： 对于二元序列中，只有两种符号，即“0”和 “ 1”，这些符号可连续出现，连“0”这一段称为“0”游程，连“1”这一段称为“1”游程。他们的长度分别称为游程L（0）和L（1）。“0”游程和“1”游程总是交替出现的。如果规定二元序列是以“0”开始，则第一个游程是“0”游程，第二个必为“1”游程，第三个又是“0”游程等。对于随机的二元序列，各游程长度将是随机变量，取其值可为1，2，3，…，直到无限。将任何二元序列变换成游程长度序列，这种变换是一一对应的，也就是可逆的。例如： 0001… 可变换成如下游程序列 … C#语言的概述： 过去的二十年内，C和C++已经成为广泛的应用在商用软件的开发中的开发语言。但是C和C++都提供了一些容易使开发者产生错误的特性，也可以说C和C++的灵活性是牺牲了开发效率。如果和其他的开发语言相比，相同功能的C/C++软件通常会需要更长的开发周期。正是由于C/C++开发的复杂性和需要较长的开发周期，所以许多C/C++开发人员都在寻找一种可以在功能和开发效率间提高更多平衡的开发语言。目前有一些开发语言通过牺牲C/C++语言的灵活性来换取开发效率。有些语言对开发人员产生了过多的限制并且提供更少的通用命名能力。这些语言不能够轻易的与现存的系统相结合，并且不能够当前的WEB开发相结合。 一种合理的C/C++替代语言应该是能够提供对现存和潜在的平台上的高效开发提供有效和有力的支持。并可以使WEB开发可以非常方便的与现存的应用开发相结合。而且C/C++开发人员都倾向于在必要的时候使用底层代码。 由于C#是一种面向对象的开发语言，所以C#可以大范围的适用于高层商业应用和底层系统的开发。即使是通过