An improved LZW compression algorithm based on BWT for vector maps

作者：Ling Yun^*; Zhou Fangfei; Yang Bailin; Wang Xun; Qian Chenyi

来源：Journal of Information and Computational Science, 2009, 6(5): 2177-2184.

• Attribute data
• Compression algorithms
• Compression ratios
• Digital map
• Encoding methods
• Graphical information
• Lossless compression
• Lossless compression algorithm
• Mobile storage
• Redundant codes
• Transmission efficiency
• Vector data
• Vector maps

The compression of vector digital map plays an important role in many fields of GIS, such as enlarging the capacity of mobile storage device and enhancing the transmission efficiency of vector data on the Internet. Graphical information is the main part of vector map. According to the special data structure of vector map, an improved LZW lossless compression algorithm based on BWT for vector map is proposed in this paper. By taking advantage of BWT and dictionary-based encoding method, the new algorithm will segregate the coordinate data from attribute data and handle them separately. As to the coordinate data, it needs be encoded with BW transform first to make the same character more centralized. Then, LZW compression algorithm is employed to raise compression ratio. While for attribute data, the compression is suitable for dictionary encode because of its clustering. Experimental result shows that this method will be better at eliminating redundant code and achieve a higher compression ratio than LZW. ? 2009 Binary Information Press.

• 出版日期2009