A New Lossless Compression Algorithm for Vector Maps
Ling Yun, Qian Chen-yi, Xun Wang · 2008
Through the analysis of the vector map files, a new lossless compression algorithm for vector maps is proposed. In the algorithm, lossless transform differentiates the graphical data of vector maps into transformed coefficients, then, making use of the principle of reduction, these transformed coefficients are compressed reversibly. At the same time, BWT Block-Sorting Algorithm is adopted as a further compression algorithm so as to achieve the efficient results of the lossless compression for vector maps. Results of the experiments with practical maps show that, comparing with the existing method of 'Needless Appended Code Book Dictionary Based Compression' and other common lossless compression methods, the proposed method is fairly good at compression ratio, and the algorithm is very simple.