[发明专利]地理信息数据压缩处理算法在审
| 申请号： | 201510143642.1 | 申请日： | 2015-03-30 |
| 公开（公告）号： | CN104699821A | 公开（公告）日： | 2015-06-10 |
| 发明（设计）人： | 崔亚军 | 申请（专利权）人： | 四川空间信息产业发展有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 成都行之专利代理事务所(普通合伙) 51220 | 代理人： | 罗言刚 |
| 地址： | 610000 四川省成都市武*** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 地理信息 数据压缩 处理 算法 | ||
1.地理信息数据压缩处理算法，包括定义历史窗口和待编码窗口，所述历史窗口中包括目标字符串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中上一次比较中失配的字符进行比较。
2. 如权利要求1所述的地理信息数据压缩处理算法，其特征在于，当在一次比较过程中，模式字符串P的第j＋1个位置与目标字符串T的相应位置失配时，且j = 0，则下一次比较时模式字符串P的比较起始位置是p（0），由该起始位置继续与目标字符串T中上一次比较中失配的字符前进一位进行比较。
3.如权利要求1所述的地理信息数据压缩处理算法，其特征在于，所述待编码窗口的窗口长度采用变长编码定义。
4.如权利要求1所述的地理信息数据压缩处理算法，其特征在于，在模式字符串的被比较字符串起始位置移动时，定义一个指向起始位置的指针，通过指针移动实现模式字符串的起始位置移动。
5.如权利要求1所述的地理信息数据压缩处理算法，其特征在于，所述压缩处理算法利用C语言编程实现。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于四川空间信息产业发展有限公司;，未经四川空间信息产业发展有限公司;许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201510143642.1/1.html，转载请声明来源钻瓜专利网。
