基于LZW算法的GPS轨迹数据的压缩方法

摘要

本发明涉及一种压缩算法，具体为一种基于LZW算法的GPS轨迹数据的压缩方法，本方法将传统的轨迹数据结合路网信息，通过地图匹配的办法将原始轨迹数据转化为使用路段序列表示的轨迹数据，之后为了便于处理，自定义一种编码规则将路段轨迹数据转化成文本类型的数据，最后利用LZW压缩算法对转化后的文本类型的轨迹数据进行压缩和解压缩。本发明通过运用地图匹配、映射轨迹、路段号转换等处理方法，将轨迹数据转化成文本数据的形式，从而可以使用LZW算法对其进行压缩。与其它算法相比，本方法在保证运行效率的同时，保证了压缩率。