[发明专利]基于滑动窗二进制比对算法的导航数据增量信息提取方法

权利要求书

1.一种基于滑动窗二进制比对算法的导航数据增量信息提取方法，其特征在于，所述基于滑动窗二进制比对算法的导航数据增量信息提取方法包括以下步骤：

S1、分别读取已有导航数据与更新导航数据中相同组织单位的二进制块数据，建立已有二进制序列和更新二进制序列；

S2、分别对已有二进制序列和更新二进制序列设置滑动窗口，对滑动窗口的圈括区域进行二进制比对，获取两个二进制序列中的连续公共子序列；

S3、同步移动滑动窗口，依次查找滑动窗口下一个圈括区域内的连续公共子序列，直至两个二进制序列比对完毕；

S4、以已有二进制序列中相邻连续公共子序列之间的非公共子序列信息为基准，比对更新二进制序列中位置相对的非公共子序列信息，提取增量信息类型，对已有二进制序列进行更新替换。

2.根据权利要求1所述的基于滑动窗二进制比对算法的导航数据增量信息提取方法，其特征在于，所述步骤S1包括以下分步骤：

S11、以数据组织单位为基准单元，读取已有导航数据中单个基准单位的二进制块数据，建立已有二进制序列；

S12、读入更新导航数据中与已有二进制序列相同的单个基准单位的二进制块数据，建立更新二进制序列。

3.根据权利要求1所述的基于滑动窗二进制比对算法的导航数据增量信息提取方法，其特征在于，所述步骤S2包括以下分步骤：

S21、在已有二进制序列和更新二进制序列中，设置滑动窗口，以滑动窗口的圈括区域为基准，分别对已有二进制序列和更新二进制序列划分出已有单位子序列、更新单位子序列作为当前的比较区域；

S22、自比较区域的首个字节开始，依次比较已有单位子序列、更新单位子序列中的每个字节，如果已有单位子序列、更新单位子序列中具有相同的字节，则获取得到连续公共子序列的起始字节；

S23、自所述连续公共子序列的起始字节开始，对应比较后续字节，直至相对应的字节不相同，则获取到一个完整的连续公共子序列；

S24、以已获取的连续公共子序列的结束位置开始，对后续字节继续进行步骤S22至S23的比较，不断查找出新的连续公共子序列，直至所述比较区域内所有字节均比较完成。

4.根据权利要求3所述的基于滑动窗二进制比对算法的导航数据增量信息提取方法，其特征在于，所述滑动窗口所圈括的区域范围能够反应地图数据的空间相关性。

5.根据权利要求1所述的基于滑动窗二进制比对算法的导航数据增量信息提取方法，其特征在于，所述步骤S2还包括步骤S2a：

步骤S2a、通过检查新获取的连续公共子序列和已获取的连续公共子序列之间是否存在冲突，对连续公共子序列进行更新。

6.根据权利要求5所述的基于滑动窗二进制比对算法的导航数据增量信息提取方法，其特征在于，所述步骤S2a包括以下分步骤：

S2a1、检查新获取的连续公共子序列与已获取的连续公共子序列是否存在交叉的字节；

S2a2、如果存在，则判断新获取的连续公共子序列的长度是否大于已获取的连续公共子序列的长度，如果大于，则用新获取的连续公共子序列替代已获取的连续公共子序列及其之后的所有连续公共子序列；否则，丢弃新获取的连续公共子序列；

S2a3、如果不存在冲突，则直接把新获取的连续公共子序列存入已有的连续公共子序列中，从而完成连续公共子序列的更新。