[发明专利]一种用于随钻测量数据压缩的数据重排方法和系统

权利要求书

1.一种用于随钻测量数据压缩的数据重排方法，所述方法包括如下步骤：

维度转换步骤、获取以一维数据序列形式排列的包含N²个元素的原始测量数据，利用相关性约束条件，按照各元素的序列顺序i，将所述原始测量数据重排成以N*N矩阵形式排列的序列并生成相应的多个二维数据重排路径，其中，所述维度转换步骤包括：

按照所述一维数据序列中各元素的序列顺序i，列出所述一维数据序列重排为N*N矩阵序列的所有原始重排路径；

将所述一维数据序列中的序列顺序为1的元素放置于所述N*N矩阵序列中的预设的起始点，利用相关性约束条件，从所述原始重排路径中筛选出满足所述相关性约束条件的路径，得到所有二维数据重排路径，其中，所述相关性约束条件包括：所述原始重排路径中各元素的排列路径连续、无交叉且序列顺序相邻的各个元素保持相邻；

路径筛选步骤、根据所述二维数据重排路径的距离，从所述二维数据重排路径中筛选出具有最短重排元素距离的最优数据重排路径，以确定所述最优数据重排路径对应的二维矩阵数据序列，为数据压缩处理提供非相邻数据间也具有最佳相关性的输入数据。

2.根据权利要求1所述的数据重排方法，其特征在于，所述路径筛选步骤包括：

步骤一、从序列顺序i为2的情况开始，计算每个具有最短第i-1重排元素距离的二维数据重排路径的第i重排元素距离，其中，所述第i重排元素距离为序列顺序为1的元素与序列顺序为i的元素的距离；

步骤二、比较计算出的每个所述第i重排元素距离，确定具有最短第i重排元素距离的所述二维数据重排路径的数量；

步骤三、若具有最短第i重排元素距离的二维数据重排路径的数量为1，则将该路径作为最优数据重排路径。

3.根据权利要求2所述的数据重排方法，其特征在于，在所述路径筛选步骤中，所述步骤三还包括：

若包含多个具有最短第i重排元素距离的所述二维数据重排路径，则将序列顺序i增加1，并按照增加后的序列顺序的情况下，继续执行所述步骤一和所述步骤二，以此类推，直至筛选出所述最优数据重排路径。

4.根据权利要求3所述的数据重排方法，其特征在于，若包含多个具有最短第i距离的所述二维数据重排路径，其中，i＝N²，

则任意选择其中一个所述二维数据重排路径，并将其作为所述最优数据重排路径。

5.一种用于随钻测量数据压缩的数据重排系统，所述系统包括如下模块：

维度转换模块，其构成为获取以一维数据序列形式排列的包含N²个元素的原始测量数据，利用相关性约束条件，按照各元素的序列顺序i，将所述原始测量数据重排成以N*N矩阵形式排列的序列并生成相应的多个二维数据重排路径，其中，所述维度转换模块包括：

原始路径生成单元，其构成为按照所述一维数据序列中各元素的序列顺序i，列出所述一维数据序列重排为N*N矩阵序列的所有原始重排路径；

相关性保持单元，其构成为将所述一维数据序列中的序列顺序为1的元素放置于所述N*N矩阵序列中的预设的起始点，利用相关性约束条件，从所述原始重排路径中筛选出满足所述相关性约束条件的路径，得到所有二维数据重排路径，其中，所述相关性约束条件包括：所述原始重排路径中各元素的排列路径连续、无交叉且序列顺序相邻的各个元素保持相邻；

路径筛选模块，其构成为根据所述二维数据重排路径的距离，从所述二维数据重排路径中筛选出具有最短重排元素距离的最优数据重排路径，以确定所述最优数据重排路径对应的二维矩阵数据序列，为数据压缩处理提供非相邻数据间也具有最佳相关性的输入数据。