时空数据压缩原理.doc

时空数据压缩
根据题目提供的数据如表格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所示
（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