移动计算环境中曲线数据实时压缩方法

摘要

移动计算环境中存储、计算和通信等资源受限,为了解决在资源受限环境中实时压缩和解压缩海量曲线数据的问题,提出了基于整形小波变换和FFEP编码的压缩方法.将曲线坐标根据给定容限从浮点数转换为整数,计算其一阶差分后进行整形小波变换;为了加快编码解码速度,提出FFEP编码方案,根据数据的概率分别采用4位、5位、8位及变长码进行编码,对经小波变换后的高频部分有较好的编码效果.由于坐标类型转换、小波变换和FFEP编码主要采用整数位运算及加减法运算并且在原存储空间实现,因此该方法具有较小的时间和空间复杂度.实验结果表明,本文方法能够在当前流行的PDA上将等高线数据实时地压缩到10%以内.