[发明专利]一种基于TAWS系统的地形数据压缩解压缩算法

权利要求书

1.一种基于TAWS系统的地形数据压缩算法，其特征在于，包括：

步骤S1，压缩开始，设置循环变量i从0开始，循环次数为文本中的数据总数SUM减1；

步骤S2，如果i超出SUM-1则循环退出进入步骤S8；否则读取第i个数据Di，对数据进行整倍数量化，将整倍数量化结果保存为SO；

步骤S3，对SO进行八位数量化，获得商SS和余数SY，将商SS和余数SY的最高位设置为0，用于区别差动数据，并按顺序保存；i累加1；

步骤S4，读取第i个数据Di，首先对D i进行整倍数量化，量化值为SN，计算差动值iE等于SN-SO；判定iE是否在阈值范围内，若iE超出阈值则返回步骤S2；若iE没有超出阈值，进入步骤S5；

步骤S5，差动值iE转换成非零差动值iEO；将iEO的最高位置为1，表示差动数据并保存，开始CNT计数；并将SN赋值给SO；同时i累加1，进入步骤S6；

步骤S6，开启新循环，读取第i个数据Di，对Di进行整倍数量化，量化值为SN，计算差动值iEi等于SN-SO，判定iEi是否等于iE，如果不等于则进入步骤S4；如果相等则将SN赋值给SO，CNT计数累加1，i累加1，判定CNT计数值是否超出阈值或者i是否超出SUM-1，如果没有超出则继续在步骤S6中循环，否则跳出循环进入步骤S7；

步骤S7，针对统计的CNT计数进行六位数量化，获得商CS和余数CY，如果CS为零不需要进行保存，如果CS不为零则需要将CS和CY的次高位置为1，表示为统计后的差动数据并进行保存，同时CNT清零，返回步骤S2；

步骤S8，循环退出，处理最后一个数据D_SUM，首先对数据D_SUM进行整倍数量化得到SO，再进行八位数量化，并将商和余数最高位置为0，并进行保存；

整倍数量化：定义以十，百，千，万为量化单位的量化为整倍数量化；

八位数量化：定义以256为量化单位的量化为八位数量化；

六位数量化：定义以64为量化单位的量化为六位数量化。

2.如权利要求1所述的基于TAWS系统的地形数据压缩算法，其特征在于，所述步骤S2中，针对整倍数量化设置精度损失的容忍限度。

3.如权利要求2所述的基于TAWS系统的地形数据压缩算法，其特征在于，精度损失的容忍限度设置为个位数。

4.如权利要求1所述的基于TAWS系统的地形数据压缩算法，其特征在于，文本中的数据为ascii格式的文件。

5.如权利要求4所述的基于TAWS系统的地形数据压缩算法，其特征在于，文件存储格式为:行数，列数，左上角经度，左上角维度，栅格分辨率，之后就按照行数和列数依次排列地形数据，压缩的数据仅包括地形数据。

6.一种基于TAWS系统的地形数据解压缩算法，其特征在于，包括：

步骤1，设置循环变量i从0开始，读取三个数据Di，Di+1，Di+2；

步骤2，判断是否满足循环条件：已经读入的数据个数小于文件总数，如果不满足则退出循环进入步骤7，如果满足则进入下一步；

步骤3，取Di的最高位和次高位进行判断；如果Di的最高位为0，则表示为正常数据，则利用Di和Di+1进行八位数量化恢复得到SO，SO进一步进行整倍数量化恢复则得到原始数据，同时Di+2赋值给Di，再从新读入新的Di+1和Di+2，返回步骤2；如果Di的最高位为1，则表示为差动数据，进入步骤4；

步骤4，Di为非零差动值iEO，将iEO转换成真实差动值iE，iE加上SO得到SN，SN进行整倍数量化恢复得到原始数据，将SN赋值给SO；接下判定Di+1和Di+2的次高位，如果Di+1的次高位为0，则接下来不是重复数据，Di+1赋值给Di，Di+2赋值给Di+1，再重新读入Di+2，返回步骤2；如果Di+1的次高位为1，表示接下来有重复数据，如果Di+2的次高位也为1，则存在二次重复数据，进入步骤5，否则进入步骤6；

步骤5，针对二次重复数据，将Di+1和Di+2进行六位数量化恢复得到CNT，重复数据恢复过程是：iE加上SO得到SN，SN进行整倍数量化恢复可得到原始数据；将SN赋值给SO，此过程循环CNT-1次后退出；重新读入新的Di，Di+1，Di+2，转入步骤2；

步骤6，针对一次重复数据，将Di+1进行六位数量化恢复得到CNT，重复数据恢复过程是：iE加上SO得到SN，SN进行整倍数量化恢复可得到原始数据；将SN赋值给SO，此过程循环CNT-1次后退出；Di+2赋值给Di，重新读入Di+1和Di+2，转入步骤2；

步骤7，针对最后一条数据，Di和Di+1进行八位数量化恢复，得到SO，SO再进行整倍数量化恢复，得到原始数据；

整倍数量化：定义以十，百，千，万为量化单位的量化为整倍数量化；

八位数量化：定义以256为量化单位的量化为八位数量化；

六位数量化：定义以64为量化单位的量化为六位数量化；

整倍数量化恢复：整倍数量化的逆过程；

八位数量化恢复：八位数量化的逆过程；

六位数量化恢复：六位数量化的逆过程。