[发明专利]一种基于文档模式的GML压缩方法

摘要

本发明属于信息技术中的空间信息获取与处理技术领域，具体为一种基于文档模式的GML压缩方法。该方法将结构与数据分离，用文档模式、及模式验证文档过程中树自动机的状态转换选择编码来表示结构；将空间数据与非空间数据分离，对几何坐标数据进行增量编码。从而去除大量冗余信息，有效减小GML文档体积。

主权项

1.一种基于文档模式的GML压缩方法，其特征在于，对被压缩的GML文档执行如下处理：1)将结构与数据分离，用文档模式、及模式验证文档过程中树自动机的状态转换选择编码来表示结构，其步骤为：(1)先提取其树型文档模式，即直接调用Trang工具包提取RELAX NG格式的文档模式；(2)再构建立对应的模式树自动机，即构建一个四元组A＝(Q，∑，I，Δ)；Q是验证过程中树自动机的有限状态集合；∑是由模式定义的标签名、加上前缀“”的属性名和文本数据类型标识“#text”组成的有限字符表；是树自动机的初始状态集合；Δ是状态转换规则集合：q(a)→R，其中q∈Q，a∈∑，是Q的正则式，表示当树自动机处于状态q，若从文档读取的字符串是a，则状态转换为R序列中的第一个状态；自动机不包含终止状态集，但输入常量“#text”或空字符串到达的状态被看成是终止状态，这时树自动机自动转换到状态序列定义的下一状态或停止工作；(3)用模式树自动机对文档进行验证，即树自动机从初始状态I开始，判断从文档读入的字符串是否满足Δ中当前状态下状态转换规则的输入条件；当某一条规则得到匹配，自动机的状态自动转换到此规则指定的目标状态；当整个文档读取结束，若自动机处于终止状态，则文档通过验证，否则不通过；(4)对验证过程中树自动机的每次状态转换选择进行比特编码，即将每一次状态转换选择表示为(k，N)，表示当前状态的N条状态转换规则中第k条规则得到匹配，用固定比特对k进行二进制编码。2)将空间数据与非空间数据分离，对几何坐标数据进行增量编码，其步骤为：(1)先根据间隔符，把每一个坐标数据项分解为多个二维或三维的坐标字符串；(2)再对每个坐标字符串进行字符串增量编码，即逐字符比较当前坐标字符串与前一坐标字符串，统计每一段连续相同字符的个数len，用“@L”编码这len个相同字符，其它字符复制到编码后的坐标字符串中；(3)最后把多个坐标字符串编码用间隔符相隔，重新组合成一个坐标数据项。