1、时空数据压缩
根据题目提供的数据如表格1所示模式,主要压缩的是坐标x、y、z部分,time为时间。
表格 1
Time
X
Y
Z
30
x1
Y1
z1
60
x2
y2
z2
…………
…………
…………
…………
Xi
Yi
Zi
据题目要求:将数据压缩使之所占的存储空间减小,需要用该数据时,将压缩后的数据解压出来,还原数据(还原过程中数据有损),以实现时空数据的压缩还原。
实现压缩:首先将x轴的数据先抽出来进行压缩。
令x00……xij内的数据用Xi代替,其中x00……xij是在一定的变动范围内的数据;设△x为数据的变动范
2、围。(将一定变动范围内的数据压成一个数据)如表格2所示
(i=0,1,2,3……..n;j=0,1,2,3....n)
表格 2
X1
X2
……………
Xi
x00…………xij
x10…………xij
……………
xi0…………xij
在压缩过程中记录每一个Xi中的数据个数n,并把它存起来;在这一段数据中找出最大值max和最小值min,将最小值记录下来并存放;求出平均值average=存放起来;像这样没得到一个Xi就将从下一个xij开始继续重复以上过程,直到将x轴中的数据都压缩完后结束,见 流程图1。
把压缩后的数据min、n、average对应存入一个文件(例如:ouput.txt)中。
用同样的方法将y、z轴压缩。
实现解压:用压缩后的数据min、n、average,以min为一个基值;然后分别还原xij=;所得到的xij的值就是还原后的数据;用同样的方法把y、z压缩后对应的min、n、average还原即可完成解压。见 流程图2
下页见流程图
压缩流程 1
流程图2 1