计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2011年
9期
1704-1713
,共10页
XML压缩%GML压缩%模式%增量编码%树自动机
XML壓縮%GML壓縮%模式%增量編碼%樹自動機
XML압축%GML압축%모식%증량편마%수자동궤
GML已成为地理空间数据编码的事实标准.GML文档一般体积庞大,存储和传输时占用巨额资源.提出了一种基于文档模式的有效GML压缩方法,通过用文档推导出的模式验证文档本身,对树自动机的状态转换路径进行比特编码,对坐标数据增量编码,实现GML文档压缩.对真实GML文档的压缩实验表明,所提出方法的压缩率优于通用文本压缩器(gzip和PPMD)、主要高性能XML压缩器(XMill,XMLPPM和XWRT)以及现有GML压缩器GPress.
GML已成為地理空間數據編碼的事實標準.GML文檔一般體積龐大,存儲和傳輸時佔用巨額資源.提齣瞭一種基于文檔模式的有效GML壓縮方法,通過用文檔推導齣的模式驗證文檔本身,對樹自動機的狀態轉換路徑進行比特編碼,對坐標數據增量編碼,實現GML文檔壓縮.對真實GML文檔的壓縮實驗錶明,所提齣方法的壓縮率優于通用文本壓縮器(gzip和PPMD)、主要高性能XML壓縮器(XMill,XMLPPM和XWRT)以及現有GML壓縮器GPress.
GML이성위지리공간수거편마적사실표준.GML문당일반체적방대,존저화전수시점용거액자원.제출료일충기우문당모식적유효GML압축방법,통과용문당추도출적모식험증문당본신,대수자동궤적상태전환로경진행비특편마,대좌표수거증량편마,실현GML문당압축.대진실GML문당적압축실험표명,소제출방법적압축솔우우통용문본압축기(gzip화PPMD)、주요고성능XML압축기(XMill,XMLPPM화XWRT)이급현유GML압축기GPress.