一种基于文档模式的GML压缩方法

作者：魏勍颋; 关佶红; 周水庚

来源：计算机研究与发展, 2011, 48(09): 1704-1713.

• XML压缩
• GML压缩
• 模式
• 增量编码
• 树自动机

GML已成为地理空间数据编码的事实标准.GML文档一般体积庞大,存储和传输时占用巨额资源.提出了一种基于文档模式的有效GML压缩方法,通过用文档推导出的模式验证文档本身,对树自动机的状态转换路径进行比特编码,对坐标数据增量编码,实现GML文档压缩.对真实GML文档的压缩实验表明,所提出方法的压缩率优于通用文本压缩器(gzip和PPMD)、主要高性能XML压缩器(XMill,XMLPPM和XWRT)以及现有GML压缩器GPress.

• 单位
  南昌大学软件学院; 同济大学; 复旦大学