GPS定位数据压缩算法的设计与实现(2)

$GPRMC,121530.998,A,4000.0162,N,11619.5476,E,0.00,240.81,160102,,*3B

由此可见，从SiRFstarII OEM板接收下来的数据流是文本字符串，根据GPS数据格式的特点，本设计中拟采用半字节法完成压缩及解压缩的任务。该方法属于无损压缩技术，其原理是去除字节中的冗余位，从而达到压缩目的。然而，这种方法只适用于纯数字文本文件的压缩，显然GPS定位数据并不是纯数字的，还必须在压缩前进行一下压缩预处理，最后再利用半字节压缩算法完成数据的压缩。

2 压缩预处理

仔细观察以上各段数据记录，可以发现语句之间的数据段还存在很多冗余。除此之外，这些记录中所含的信息既有英文字符又有数字，为了后续的压缩，对语句中的各个记录应做如下的预处理：

①语句标识头（ID）：因为每个语句的标识头都一样，所以该记录段属地冗余信息，完全可以去除，在解压缩时再在每个语句前加上该标识头即可。

②世界时间（UTC）：该信息段以时、分、秒、毫秒的格式指示出当时世界时间。转换为北京时间还需要再加上8小时。由于车载系统的定位数据的采集是以秒为单位的，所以毫秒量级的数据对本系统根本无用，是冗余信息，由于世界时间是按秒增1，定位数据也是每委员长更新一次，所以世界时间可以在程序的一开始采集记录一下，在解压缩时根据语句的指针值再加上起始时间便可以复原，因此该记录段在第一次存储后，以后的语句中的该信息全都是冗余信息。

③定位状态（A/V）：占用1个字节，不进行预处理。由于车载系统处于的地方有可能收不到卫星信号（如隧道中），致使定位信息无效，因此尽管该字段发生变化的概率较小，又与其它信息段不相关，在此仍不能做预处理。

④纬度：占用9个字节，不进行预处理。

⑤纬度：占用10个字节，不进行预处理