| 一类矢量地图的无损压缩算法 |
| |
| 引用本文： | 钟尚平,高庆狮.一类矢量地图的无损压缩算法[J].系统仿真学报,2004,16(10):2189-2194. |
| |
| 作者姓名： | 钟尚平 高庆狮 |
| |
| 作者单位： | 中国科学院计算技术研究所软件室,北京,100080 |
| |
| 基金项目： | 国家自然科学基金(60273016)，中国科学院计算技术研究所基金(20016250) |
| |
| 摘 要： | 充分考虑平面矢量地图文件的存储特性,对点,线,面类图层文件采用不同的几何压缩算法,有机结合“无附加码书”字典编码方法,可逆并显著地压缩了矢量地图,并得到了更有利于提高后续BWTBlock-Sorting文本压缩算法效果的预处理结果,从而实现了平面矢量地图的有效的无损压缩。采用实际的地图数据,经实验分析表明:本算法具有较高的压缩性能,较好的压缩和解压效率和简单实用性。
|
| 关 键 词： | 矢量地图 无损几何压缩 “无附加码书”字典编码 BWTBlock-Sorting算法 |
| 文章编号： | 1004-731X(2004)10-2189-06 |
| 修稿时间： | 2003年9月3日 |
An Efficient Lossless Compression Algorithm for a Kind of Two-Dimension Vector Maps |
| |
| ZHONG Shang-ping,GAO Qing-shi.An Efficient Lossless Compression Algorithm for a Kind of Two-Dimension Vector Maps[J].Journal of System Simulation,2004,16(10):2189-2194. |
| |
| Authors: | ZHONG Shang-ping GAO Qing-shi |
| |
| Abstract: | Aimed at the memory characteristic of two-dimension vector map files, we propose an efficient lossless compression algorithm. Firstly, different lossless geometry compression transforms are applied to point-files, line-files and region-files. Then, our algorithm is integrated with needless appended-code-book dictionary-based compression scheme and the famous BWT Block-Sorting text compression algorithm. Results of experiments with practical map a show that our algorithm is fairly good in efficiency, and the algorithm is very simple. |
| |
| Keywords: | Vector Map Lossless Geometry Compression Needless Appended-Code-Book Dictionary-Based Compression BWT Block-Sorting Algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
