[发明专利]地理信息数据压缩处理算法在审
| 申请号： | 201510143642.1 | 申请日： | 2015-03-30 |
| 公开（公告）号： | CN104699821A | 公开（公告）日： | 2015-06-10 |
| 发明（设计）人： | 崔亚军 | 申请（专利权）人： | 四川空间信息产业发展有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 成都行之专利代理事务所(普通合伙) 51220 | 代理人： | 罗言刚 |
| 地址： | 610000 四川省成都市武*** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 地理信息数据压缩处理算法，包括定义历史窗口和待编码窗口，所述压缩处理算法中包括对目标字符串和模式字符串逐位比较的比较过程，所述压缩处理算法还包括定义失效函数fail(j)＝k；当在一次比较过程中，模式字符串P的第j＋1个位置与目标字符串T的相应位置失配时，且j>0，则下一次比较时模式字符串P的比较起始位置是p（j+1），由该起始位置继续与目标字符串T中上一次比较中失配的字符进行比较。本发明以最小代价实现了在字典里快速查找最长匹配串，有效地缓解了窗口长度的性能瓶颈，不同于现在的通用压缩程序的方案。 | ||
| 搜索关键词： | 地理信息 数据压缩 处理 算法 | ||
【主权项】：
地理信息数据压缩处理算法，包括定义历史窗口和待编码窗口，所述历史窗口中包括目标字符串T，所述待编码窗口中包括模式字符串P，所述压缩处理算法中包括对目标字符串和模式字符串逐位比较的比较过程，其特征在于，所述压缩处理算法还包括定义失效函数fail ( j )＝k，其中k是使得模式字符串P中的连续位字符p（0）、p（1）、… p（k） 分别等于 p（j‑k）、 p（j‑k+1）、… p（j）的最大整数，且k < j；当在一次比较过程中，模式字符串P的第j＋1个位置与目标字符串T的相应位置失配时，且j > 0，则下一次比较时模式字符串P的比较起始位置是p（j +1），由该起始位置继续与目标字符串T中上一次比较中失配的字符进行比较。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于四川空间信息产业发展有限公司;，未经四川空间信息产业发展有限公司;许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510143642.1/，转载请声明来源钻瓜专利网。
