时空数据压缩原理

《时空数据压缩原理》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、时空数据压缩根据题目提供的数据如表格1所示模式，主要压缩的是坐标x、y、z部分，time为时间。表格1TimeXYZ30x1Y1z160x2y2z2…………………………………………XiYiZi据题目要求：将数据压缩使之所占的存储空间减小，需要用该数据时，将压缩后的数据解压出来，还原数据（还原过程中数据有损），以实现时空数据的压缩还原。实现压缩：首先将x轴的数据先抽出来进行压缩。令x00……xij内的数据用Xi代替，其中x00……xij是在一定的变动范围内的数据；设△x为数据的变动范围。（将一定变动范围内的数据压成一个数据）如表格2所示（i=0，1，2，3……..n；j=0,1,2,3...

2、.n）表格2X1X2……………Xix00…………xijx10…………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

3、的值就是还原后的数据；用同样的方法把y、z压缩后对应的min、n、average还原即可完成解压。见流程图2下页见流程图压缩流程1流程图21