行程编码

一、名词解释（5个，15分）1 行程编码：栅格数据的一种压缩编码方式，是将行或列中重复的元素进行合并，以达到减少存储和数据冗余的目的，包括一维行程和二维行程．2 地理信息系统：在计算机系统的支持下，对全部或部分地球表层空间的地理分布数据进行采集、存储、管理、分析、显示等的技术系统．3 拓扑关系：图形在保持连续变化状态下，图形关系保持不变的性质．或空间实体之间的关系．4数字地球：是用数字化的形式对地球表层及其空间甚至于地表以下某些特征的一种抽象描述的模型，是地球诸要素信息的数字集合．5 缓冲区分析：即邻近度分析，是对空间点线面实体周围形成范围的一种距离空间的分析技术，主要描述地理实体目标的影响范围和服务范围．评分标准：每题３分，回答正确给３分，不完全正确给部分分。

一、简答题（5个，25分）1 比较点在多边形内的判别方法射线法和弧长法的优缺点。

是点在多边形内的两种判别方法．射线法主要是从判断点向多边形做射线，判断线与多边形交点的个数．当交点个数为偶数时，点在多边形外；交点个数为奇数时，点在多边形内。

它的优点是判断明确，过程简单；缺点是当射线经过多边形的拐点或一条边时，判断失效。

而弧长法主要是判断点与多边形各顶点连线的夹角之和的值，当各夹角之和为３６０度时，点在多边形内；夹角之和为０或小于３６０度时，点在多边形外。

优点是判断准确，不受条件限制；缺点是判断过程复杂。

评分标准：只回答方法给２分，只回答优缺点给３分，全部回答正确给５分。

2空间数据库管理的方式有哪几种，各有什么优缺点？空间数据库管理的方式有：文件－关系数据库混合管理方式，全关系型数据库管理方式，对象－关系数据库管理方式，面向对象数据库管理方式。

评分标准：要求回答出４种管理方式及优缺点并适当展开给５分，只回答４种管理方式的给２－３分。

3从某一空间地理现象到数据库或数据文件中的记录需要经过哪些过程？各个过程所起的作用是什么？从空间现象到数据库或成为数据文件记录的过程，首先对空间现象进行观察；其次将观察的结果进行分析，模拟，归类，综合取舍；最后以一定的数据结构或模型来显示和表达。

摘要为了减少信源输出符号序列中的剩余度、提高符号的平均信息量，对信源输出的符号序列所施行的变换。

具体说，就是针对信源输出符号序列的统计特性来寻找某种方法，把信源输出符号序列变换为最短的码字序列，使后者的各码元所载荷的平均信息量最大，同时又能保证无失真地恢复原来的符号序列。

最原始的信源编码就是莫尔斯电码，另外还有ASCII码和电报码都是信源编码。

但现代通信应用中常见的信源编码方式有：Huffman编码、算术编码、L-Z编码，这三种都是无损编码，另外还有一些有损的编码方式。

信源编码的目标就是使信源减少冗余，更加有效、经济地传输，最常见的应用形式就是压缩。

相应地，信道编码是为了对抗信道中的噪音和衰减，通过增加冗余，如校验码等，来提高抗干扰能力以及纠错能力。

关键词：信源；信道；编码；游程编码1课题描述游程编码又称“运行长度编码”或“行程编码”，是一种统计编码，该编码属于无损压缩编码，是栅格数据压缩的重要编码方法。

对于二值图有效。

在对图像数据进行编码时，沿一定方向排列的具有相同灰度值的像素可看成是连续符号，用字串代替这些连续符号，可大幅度减少数据量。

相应地，信道编码是为了对抗信道中的噪音和衰减，通过增加冗余，如校验码等，来提高抗干扰能力以及纠错能力。

2 信源编码2.1概念一种以提高通信有效性为目的而对信源符号进行的变换；为了减少或消除信源剩余度而进行的信源符号变换，对输入信息进行编码，优化信息和压缩信息并且打成符合标准的数据包2.2信源编码作用信源编码的作用之一是设法减少码元数目和降低码元速率，即通常所说的数据压缩：作用之二是将信源的模拟信号转化成数字信号，以实现模拟信号的数字化传输。

2.3编码方式最原始的信源编码就是莫尔斯电码，另外还有ASCII码和电报码都是信源编码。

但现代通信应用中常见的信源编码方式有：Huffman编码、算术编码、L-Z编码，这三种都是无损编码，另外还有一些有损的编码方式。

信源编码的目标就是使信源减少冗余，更加有效、经济地传输，最常见的应用形式就是压缩。

游程编码翟文婕张亚群陈红古明春游程编码RCL：又称“游程长度编码”，“运行长度编码”，或“行程编码”，是一种统计编码，该编码啊属于无损编码（指使用压缩后的数据进行重构（或者叫做还原，解压缩），重构后的数据与原来的数据完全相同）。

对于二值图有效。

在游程编码中，游码长度RL，简称游程，指由字符串构成的数据流中各个字符重复出现而形成的字符长度。

一．其编码的基本原理（RCL原理）如下：用一个符号值或串长代替具有相同值的连续符号，使符号长度少于原始数据的长度。

数据进行编码时，沿一定方向排列的具有相同灰度值的像素可看成是连续符号，用字串代替这些连续符号，可大幅度减少数据量。

需要注意的是：游程编码是连续精确的编码，在传输过程中，如果其中一位符号发生错误，即可影响整个编码序列，使行程编码无法还原回原始数据。

二．游程编码算法一般游程编码有两种算法，一种是使用1的起始位置和1的游程长度，另一种是只使用游程长度，如果第一个编码值为0，则表示游程长度编码是从0像素的长度开始。

两种方法各有优缺点：前一种存储比第二种困难，因此编程也比较复杂。

而后一种需要知道第一个像素值，故压缩编码算法中需给出所读出的图的第一个像素值。

三．基本RLC方法分析:基本RLC方法就是在数据流中直接用（数据字符X、串的位置Sc、串的长度RL）3个字符来给出上述3种信息。

但是用Sc作为前缀的低效、原字符串中RL 的长度和出现频度不够显著。

导致不实用。

所以我们在实际使用过程中在二值图像和连续色调图像中可以省去Sc，这样使得改进的RCL在图像编码中得到了广泛的应用。

四．具体编码, 以二值图像的游程编码为例接下来就以二值图像的游程编码为例具体介绍一下游程编码算法二值图像指是指仅有黑（用“1”代表）、白（用“0”代表）两个亮度值的图像。

可借助各种图像通信方式传输，最经典的通信方式是传真。

在对他编码时要对不同的白长（白像素游程）和黑长（黑像素游程）按其出现概率的不同分别配以不同长度的码字。

行程码设计规范
行程编码又称游程编码行程长度编码变动长度编码等是一种统计编码，主要技术是检测重复的比特或字符序列并用它们的出现次数取而代之比较适合于二值图像的编码但是不适用于连续色调阁像的压缩。

该压缩编码技术相当直观和经济运算也相当简单因此解压缩速度很快，RLE 压缩编码尤其适用于计算机生成的图形图像对减少存储容量很有效果。

行程编码对传输差错很敏感如果其中一位符号发生错误就会影响整个编码序列的正确性，使行程编码无法还原回原始数据因此一般要用行同步列同步的方法.把差错控制在一行一列之内。

行程编码分为定长行程编码和变长行程编码两种定长行程编码是指编码的行程所使用的二进制位数固定，如果灰度连续相等的个数超过了固定二进制位数所能表示的最大值则进行下一轮行程编码。

行程长度编码常用的无损压缩算法，将一扫描行中颜色值相同的相邻像素用两个字节来表示，第一个字节是一个计数值，用于指定像素重复的次数；第二个字节是具体像素的值。

能够比较好地保存图像的质量，但是相对有损压缩来说这种方法的压缩率比较低1 行程长度编码(RLE)定义:2 RLE行程长度编码概述3 RLE 压缩算法的基本原理4 RLE 压缩算法的改进5 压缩策略▪压缩▪解压缩6 RLE特点行程长度编码(RLE)定义:行长度编码是一种与资料性质无关的无损数据压缩技术。

变动长度编码法为一种“使用固定长度的码来取代连续重复出现的原始资料”的压缩技术。

举例来说，一组资料串"AAAABBBCCDEEEE"，由4个A、3个B、2个C、1个D、4个E组成，经过变动长度编码法可将资料压缩为4A3B2C1D4E(由14个单位转成10个单位)。

简言之，其优点在于将重复性高的资料量压缩成小单位；然而，其缺点在于─若该资料出现频率不高，可能导致压缩结果资料量比原始资料大，例如：原始资料"ABCDE"，压缩结果为"1A1B1C1D1E"(由5个单位转成10个单位)。

行长度编码，在同一行上出现重复的像素点是记录一个像素及像素的重复数量，而不对每个像素进行记录，该压缩比率和特定的图象内容有关；RLE行程长度编码概述目前, 压缩技术已经广泛应用于各种软件、声音、影像格式等领域。

总的来说, 有两种截然不同的图像格式压缩类型: 有损压缩和无损压缩。

有损压缩利用视觉识别的原理可以大大地压缩文件的数据, 但是会影响图像质量。

无损压缩的基本原理是相同的颜色信息只需保存一次, 可以删除一些重复数据, 大大减少要在磁盘上保存的图像的容量。

无损压缩方法的优点是能够比较好地保存图像的质量, 但是相对有损压缩来说这种方法的压缩率是比较低的。

常用的无损压缩算法有RLE、LZW等。

RLE 压缩算法的基本原理(Run- Length Encoding 行程长度编码)压缩算法是Windows 系统中使用的一种图像文件压缩方法, 其基本思想是: 将一扫描行中颜色值相同的相邻像素用两个字节来表示, 第一个字节是一个计数值, 用于指定像素重复的次数; 第二个字节是具体像素的值[2]。