[发明专利]一种GPS数据的压缩方法

摘要

本发明涉及数据库处理技术领域，尤其是一种GPS数据的压缩方法。它包括以下步骤：S1：对GPS数据重新进行排列组合，以形成若干个数据组，每个数据组均包含M个数据；S2：在每个数据组中，以M个数据的首节至第N节为序开寻找各数据间的当前节中最长的匹配字符；如果找到，则执行一次S3；否则，执行一次S4；S3：输出一个二元字典组(L，V)后，再向后滑动L+1个字符，重复执行一次S2，直至各个数据间的当前节寻找完毕；再在各个数据间的下一节中执行S2；S4：以M个数据的当前节为一个单元输出一个二元符号组(M，K)，向后滑动一节，重复执行一次S2；其中，V为某一字符的内容，L为某一字符的长度，K为某一节的全部字符的内容。本发明可有效提高数据的压缩率，具有很强的实用价值。

主权项

一种GPS数据的压缩方法，其特征在于，它包括以下步骤：S1：对GPS数据重新进行排列组合，以形成若干个数据组，每个所述数据组均包含M个数据；S2：在每个所述数据组中，以M个数据的首节至第N节为序开寻找各数据间的当前节中最长的匹配字符；如果找到，则执行一次S3；否则，执行一次S4；S3：输出一个二元字典组(L，V)后，再向后滑动L+1个字符，重复执行一次S2，直至各个数据间的当前节寻找完毕；再在各个数据间的下一节中执行S2；S4：以M个数据的当前节为一个单元输出一个二元符号组(M，K)，向后滑动一节，重复执行一次S2；其中，V为某一字符的内容，L为某一字符的长度，K为某一节的全部字符的内容。