中财网网络和ip地址计算器:[转载]线段的划分（1）
来源：百度文库 编辑：中财网 时间：2024/05/13 12:41:57
线段的划分
定义：序列 X1X2…Xn 成为以向上笔开始线段的特征序列；序列 S1S2…Sn 成为以向下笔开始线段的特征序列。特征序列两相邻元素间没有重合区间，称为该序列的一个缺口。
关于特征序列，把每一元素看成是一 K 线，那么，如同一般 K 线图中找分型的方法，也存在所谓的包含关系，也可以对此进行非包含处理。经过非包含处理的特征序列，成为标准特征序列。以后没有特别说明，特征序列都是指标准特征序列。
参照一般 K 线图关于顶分型与底分型的定义，可以确定特征序列的顶和底。注意，以向上笔开始的线段的特征序列，只考察顶分型；以向下笔开始的线段，只考察底分型。
在标准特征序列里，构成分型的三个相邻元素，只有两种可能：
特征序列的顶分型中，第一和第二元素间不存在特征序列的缺口，那么该线段在该顶分型的高点处结束，该高点是该线段的终点；特征序列的底分型中，第一和第二元素间不存在特征序列的缺口，那么该线段在该底分型的低点处结束，该低点是该线段的终点；
上面两种情况，就给出所有线段划分的标准。显然，出现特征序列的分型，是线段结束的前提条件。本课，就是把前面“线段破坏的充要条件就是被另一个线段破坏”精确化了。因此，以后关于线段的划分，都以此精确的定义为基础。
图例分析：
第一种情况
g2d3、g3d4、g4d5构成没有缺口的顶分型，所以线段在g3处结束，线段d1g3成立。
分段分析：对于g2处的顶分析，其特征序列元素为g1d2、g2d3、g3d4，由于d3低于g1，很显然，属于标准的一种情况，因此g2处的顶分型可以确认。该图是两段，d1-g2是一段，g2-d4是一段。
第二种情况
g2d3、g3d4、g4d5构成顶分型，如果g3构成线段的终点，则要考察g3后的特征序列中是否出现底分型，也就是从g3向下开始的一笔开始的特征序列是否出现底分型。如下图所示：
g5d5、g6d6、g7d7底分型的确立决定了线段在g3处结束。
分段分析：图中对于g6处的顶分型，其特征序列元素为g5d6、g6d7、g7d8，由于d7高于g5，很显然第一和第二元素之间有缺口，属于第二中情况，这时g6的顶分型不能确认，再往下看，对于d8处的底分型，其特征序列元素为d7g7、d8g8、d9g9，这样g6处的顶分析可以确认，同时d8处的底分型也可以确认。因此该图分成三段，d5-g6是一段，g6-d8是一段，d8-g9是一段。
关于线段的划分，本文先做一个最基本的阐述，在接下来的几篇文章里，我们会再进行详细的分析、辨别。