游程数怎么数

其实游程这东西是这样的：一个序列中取值相同，连在一起的元素合起来叫做一个游程，元素个数叫做游程长度。假如说一个序列为0 0 0 1 1 1 1 0 1 0 1 1 0 0 1，周期15，那么就共有8个游程，长度为四：1111

长度为3:000

长度为2:11 00

长度为1:0 1 0 1

游程检验的本质：首先，变量的类型必须为二分变量，例如性别变量，只有二个数组成的变量。

然后，游程检验的分析目的是用于判断观察值的顺序是否随机。这一点非常重要，因为，许多遇到的实际问题中并不只是使研究者关心分布的位置或者形状，也包括样本的随机性。如果样本不是从总体中随机抽取的，则所做的任何推断都将没有价值。游程检验是最简单的判断随机性的方法。

例1：设某样本n=12人的标志表现为男、女，有以下三种排列。

(i) 男\男，女\女\女，男，女\女，男\男\男\男 (ii) 男\男\男\男\男\男\男，女\女\女\女\女 (iii)男，女，男，女，男，女，男，女，男，女，男\男 　连续出现男或女的区段称为游程。

例2：00110111000100100010

首先看零在这个序列中出现几次，假如有一个零，也算一次，一百个零连在一起也算一次，这个一次称作一个游程。查一查零共出现六次，所以有六个零的游程。其他以此类推。

在例1中，一组的游程是5，二组的游程是2，三组的游程是11。

这里需要知道游程检验的原则：如果序列为真随机序列，那么游程的总数应该不太多也不太少。如果游程的总数极少，就说明样本缺乏独立性，内部存在一定的趋势或者结构，这可能由于观察值间不独立，或者来自不同的总体。如果样本间存在大量游程，则可能有系统的短周期波动影响观察结果。同样认为序列非随机。从例1中可以看出，（i）是随机性序列；（ii）（iii）是非随机性序列，所以，可以用游程的个数来检验样本的随机性，或总体的分布特征。

游程编码又称“运行长度编码”或“行程编码”，是一种统计编码，该编码属于无损压缩编码，是栅格数据压缩的重要编码方法。对于二值图有效。

行程编码的基本原理是：用一个符号值或串长代替具有相同值的连续符号（连续符号构成了一段连续的“行程”。行程编码因此而得名），使符号长度少于原始数据的长度。只在各行或者各列数据的代码发生变化时，一次记录该代码及相同代码重复的个数，从而实现数据的压缩。

常见的游程编码格式包括TGA，Packbits，PCX以及ILBM。

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

游程长度在栅格加密时，数据量没有明显增加，压缩效率较高，且易于检索、叠加合并等 *** 作，运算简单，适用于机器存储容量小，数据需大量压缩，而又要避免复杂的编码和解码运算，增加处理和 *** 作时间的情况。

---