[发明专利]基于滑动窗二进制比对算法的导航数据增量信息提取方法有效
| 申请号： | 201610025674.6 | 申请日： | 2016-01-15 |
| 公开（公告）号： | CN105698803B | 公开（公告）日： | 2018-06-19 |
| 发明（设计）人： | 宋向勃;朱敦尧 | 申请（专利权）人： | 武汉中海庭数据技术有限公司 |
| 主分类号： | G01C21/32 | 分类号： | G01C21/32 |
| 代理公司： | 武汉河山金堂专利事务所(普通合伙) 42212 | 代理人： | 胡清堂 |
| 地址： | 430073 湖北省武汉市东湖新技术*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种基于滑动窗二进制比对算法的导航数据增量信息提取方法，对已有导航数据与更新导航数据中相同组织单位的二进制序列设置滑动窗口，通过滑动窗口对二进制序列进行比对，获取二进制序列中的连续公共子序列；并比对已有二进制序列中的非公共子序列信息和更新二进制序列中的非公共子序列信息，提取增量信息类型，对已有二进制序列进行更新替换。所述基于滑动窗二进制比对算法的导航数据增量信息提取方法，利用导航数据本身所具有的空间相关性特征，利用滑动窗口技术，将二进制序列连续公共子序列算法的空间需求和时间需求都降低到线性级别，从而对超长二进制块也能够在可接受的空间需求和时间需求下完成计算，并得到准确的增量更新信息。 1 | ||
| 搜索关键词： | 二进制序列 导航数据 公共子序列 增量信息 算法 二进制比对 滑动窗口 滑动窗 空间需求 时间需求 比对 更新 空间相关性 二进制块 增量更新 可接受 替换 | ||
【主权项】：
1.一种基于滑动窗二进制比对算法的导航数据增量信息提取方法，其特征在于，所述基于滑动窗二进制比对算法的导航数据增量信息提取方法包括以下步骤：S1、分别读取已有导航数据与更新导航数据中相同组织单位的二进制块数据，建立已有二进制序列和更新二进制序列；S2、分别对已有二进制序列和更新二进制序列设置滑动窗口，对滑动窗口的圈括区域进行二进制比对，获取两个二进制序列中的连续公共子序列；S3、同步移动滑动窗口，依次查找滑动窗口下一个圈括区域内的连续公共子序列，直至两个二进制序列比对完毕；S4、以已有二进制序列中相邻连续公共子序列之间的非公共子序列信息为基准，比对更新二进制序列中位置相对的非公共子序列信息，提取增量信息类型，对已有二进制序列进行更新替换。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于武汉中海庭数据技术有限公司，未经武汉中海庭数据技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610025674.6/，转载请声明来源钻瓜专利网。
