GPS定位数据压缩算法的设计与实现.docVIP

GPS定位数据压缩算法的设计与实现 GPS定位数据压缩算法的设计与实现摘要：为了解决嵌入式GPS车载系统存储空间小、GPS定位数据量大的矛盾，根据GPS定位数据的特点，提出了专用于GPS定全数据压缩的改进型半字节压缩算法。该算法是一种在原半字节压缩算法的基础上改进的算法，经过实际测试，压缩比可达50%。若将压缩预处理也折算法在内，总压缩比可达80%以上，为车载系统节省了大量的存储资源。除此之外，也缩短了GSM信道的占用时间，大大地缓解了向控制调度中心上传数据的压力。 关键词：数据压缩 GPS数据格式 压缩预处理 半字节压缩算法 嵌入式GPS车载系统般体积较小，无存储量大的硬盘等设备，系统程序、应用程序一般装在FLASH或ROM中。由于FLASH或ROM等存储介质的价格相对台式机上广泛使用的硬盘、光盘等来说是非常昂贵的，因此，在开发嵌入式系统的软件产品时必须将软件所占的存储空间限制在一定的范围内。 在GPS车载系统的研发过程中，主要需解决的问题是：车载系统为了实现自导航，必须存储大量的GPS定位数据；其二是这些数据还要通过GSM信道上传到控制调度中心。无疑，数据压缩是在不增加硬件成本的前提下，从软件的角度来充分发挥系统现有资源的有效办法。 数据压缩方法种类繁多，可以分为无损压缩和有损