Huffman编码在矢量地图压缩中的应用

• 作者: 于晓光 刘兴科 陈轲
• 来源期刊: 测绘科学技术学报
• 学科: 地球科学
• 关键词: Huffman编码 统计编码 矢量地图 压缩 解压缩
• 年，卷（期）: 2014,（1）
• 页码范围: 89-92
• 页数: 4页
• 分类号: P208|TP391
• 字数: 2437字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-6338.2014.01.019

摘要

Huffman 编码是一种统计编码，是数据无损压缩中的重要方法。本文研究了Huffman编码的原理及其实现，并将其应用于矢量地图数据的压缩。针对矢量地图数据的特点，提出了Huffman编码的具体算法及压缩与解压缩的实现步骤，讨论了算法用于压缩矢量地图的优良性质。通过试验展示了Huffman编码进行数据压缩的原理与实现过程，并利用一组真实的矢量地图数据验证了所提出的算法可以有效实现对矢量地图数据的压缩，具有无损、高效、压缩率高、通用性好的优点。