LZW算法在DEM数据压缩中的应用研究

LZW算法在DEM数据压缩中的应用研究

毕记省 金昱洋 罗 辉

【摘 要】在虚拟地形环境领域，数据压缩是解决海量DEM数据的存储、传输、处理难题的直接有效办法。在实时漫游中，DEM数据的高效压缩和传输变得越来越重要，已经成为影响系统性能的关键技术之一。文章主要研究了数据压缩算法在DEM数据压缩中的应用问题。首先分析了DEM数据的概念及数据特点，通过对比各类压缩算法压缩性能，选用无损的LZW算法对DEM数据进行压缩。并分析了评价DEM数据压缩算法的指标。在实现对DEM数据的无损压缩时，介绍了LZW算法的编码原理和执行步骤，分析了LZW算法的优缺点，提出了对LZW算法的改进方法，实现了改进后的LZW算法对DEM数据的压缩。通过实验测试，分析评价了LZW算法的压缩性能。 【期刊名称】科技创新与应用 【年(卷),期】2015(000)026 【总页数】1

【关键词】DEM数据；LZW算法；数据压缩

1 DEM数据压缩研究的现状（Actuality of the Research）

近年来，DEM数据的压缩存储成为当前国内外计算机科学研究与应用的前沿课题，归结起来，共分为两类。一类是用不同的DEM表示模型来化简DEM格网，达到去除冗余数据的目的。另一类是直接利用各类数据压缩算法实现对DEM数据的压缩。

文章的研究目标：在DEM精度无损的条件下实现对DEM的无损压缩和解压缩；文章选用的压缩算法要求具有良好的压缩效能，以供实用参考。