一种面向GML的多维压缩算法研究

The study of a multidimensional compression algorithm over GML

本文通过对GML文档的深入分析,借鉴传统的XML和空间数据的压缩算法,提出了一种面向GML结构数据、空间数据和属性数据的一体化多维压缩算法。对结构维数据,采用改进的LZW压缩机制;对特征维数据,采用实体间与实体内的双重压缩,并考虑到空间特征数据的特点,采用分割压缩的算法。实验证明,此算法不仅压缩率高,而且简单实用。

By analyzing GML and tradinational compresson algorithm of XML and spatial data, an integrative multidimensional compression algorithm over structure data, spatial data and feature data of GML was proposed. For structure dimension data, improved LZW compression mechanism was used. For feature dimension data, dual compression inside and outside of an object was used, and so was splitting-compression algorithm over spatial feature data. The experiments proved that this algorithm not only has high compression ratio, but also is brief and practical.