一种gps数据的压缩方法
【技术领域】
[0001] 本发明涉及数据库处理技术领域，尤其是一种GPS数据的压缩方法。
【背景技术】
[0002] 随着科技的不断发展，GPS在各个领域的应用越来广泛，例如车辆、手机、航空、物 联网、车联网等嵌入式设备或者具有嵌入式设备的领域内；然而，标准的GPS数据量是非常 庞大的，其需要大容量的硬件设备进行支持，如此便极大地提高了嵌入式设备的成本；同 时，现有的GPS数据一般都采用关系数据库存储，当遇到信号干扰、流量不足、网络故障或 者GPS数据库服务器的存储量达到一定程度时，关系数据库的运行就会变得非常慢，造成 数据库服务器的利用效率严重降低，从而影响了进一步的数据存储。
[0003] 因此，对GPS数据进行压缩对各个领域或行业内的嵌入式设备是十分必要。
【发明内容】
[0004] 针对上述现有技术存在的不足，本发明的目的在于提供一种步骤简单、数据压缩 率高，能够使GPS数据更加容易的嵌入到嵌入式设备内并利于降低嵌入式设备的成本的 GPS数据的压缩方法。
[0005] 为了实现上述目的，本发明采用如下技术方案：
[0006] 一种GPS数据的压缩方法，它包括以下步骤：
[0007] S1 :对GPS数据重新进行排列组合，以形成若干个数据组，每个所述数据组均包含 M个数据；S2 :在每个所述数据组中，以M个数据的首节至第N节为序开寻找各数据间的当 前节中最长的匹配字符；如果找到，则执行一次S3 ;否则，执行一次S4 ;
[0008] S3 :输出一个二元字典组（L，V)后，再向后滑动L+1个字符，重复执行一次S2,直 至各个数据间的当前节寻找完毕；再在各个数据间的下一节中执行S2 ;
[0009] S4 :以M个数据的当前节为一个单元输出一个二元符号组（M，K)，向后滑动一节， 重复执行一次S2 ;
[0010] 其中，V为某一字符的内容，L为某一字符的长度，K为某一节的全部字符的内容。
[0011] 优选地，在所述S1中，将以首节至第N节中具有相同字符的M个数据重新排列组 合，以形成一个数据组。
[0012] 优选地，在所述S1中，M = 9。
[0013] 优选地，在所述S3中，如果存在连续的X个相同的二元字典组（M，V)，则将X个二 元字典组（M，V)合并后输出一个二元字典组（X*M，V)。
[0014] 优选地，在所述S4中，如果存在连续的Y个二元符号组（M，K)，则将Y个二元符号 组（M，K)合并后输出一个Y+1元字典组（Y*M，K，K'，K"…Kn);其中，K'为某一节的下一 节的全部字符的内容、K"…Kn依次类推。
[0015] 由于采用了上述方案，本发明将存储的数据进行重新排列组合后，再对各个数据 单元（即数据组）进行编码（即形成字典表），以此可提高数据的压缩率；经验证，以50M的 全国红绿灯的GPS数据为例，利用上述方法压缩，可压缩到3M以内，从而可以将GPS数据轻 易地嵌入到嵌入式设备内，有利于节约嵌入式设备的成本，并极大地提高了GPS数据的读 取速度。
【具体实施方式】
[0016] 以下对本发明的实施例进行详细说明，但是本发明可以由权利要求限定和覆盖的 多种不同方式实施。
[0017] 本实施例的GPS数据的压缩方法，它包括以下步骤：
[0018] 步骤S1:对GPS数据重新进行排列组合，以形成若干个数据组，每个数据组均包含 M个数据；
[0019] 步骤S2:在每个数据组中，以M个数据的首节至第N节为序开寻找各数据间的当 前节中最长的匹配字符；如果找到，则执行一次步骤S3;否则，执行一次步骤S4;
[0020] 步骤S3:输出一个二元字典组（L，V)后，再向后滑动L+1个字符，重复执行一次步 骤S2,直至各个数据间的当前节寻找完毕；再在各个数据间的下一节中步骤执行S2;
[0021] 步骤S4:以M个数据的当前节为一个单元输出一个二元符号组（M，K)，向后滑动一 节，重复执行一次步骤S2;
[0022] 在上述步骤中，V为某一字符的内容，L为某一字符的长度（或者个数），K为某一 节的全部字符的内容。
[0023] 基于上述步骤，本发明将存储的数据进行重新排列组合后，再对各个数据单元 (即数据组）进行编码（即形成字典表），以此可提高数据的压缩率；经验证，以50M的全国 红绿灯的GPS数据为例，利用上述方法压缩，可压缩到3M以内，从而可以将GPS数据轻易地 嵌入到嵌入式设备内，有利于节约嵌入式设备的成本，并极大地提高了GPS数据的读取速 度。
[0024] 由于诸多GPS数据中存在很多共性（比如每个数据中的前几节字符完全相同），故 为提高后续步骤中效率，在步骤S1中，采用以首节至第N节中具有相同字符的数据（共计 M个）进行重新排列组合以形成一个数据组；如原始GPS数据为以下数据：
[0025]A1B1C1，D1E1F1，G1H1I1.........AnBnCn，DnEnFn，GnHnln;
[0026] 以下列形成进行组合分配：
[0027]A1B1C1，A2B2C2.........A9B9C9.........AnBnCn;
[0028]D1E1F1，D2E2F2.........D9E9F9.........DnEnFn;
[0029]G1H1I1，G2H2I2.........G9H9I9.........GnHnln;
[0030] 从而最终生成以下数据组：
[0031] A1*"A9…AnBl*"B9"*BnC1*"C9…Cn;
[0032]Dl*"D9"*DnEl*"E9"*EnFI*"F9…Fn;
[0033] Gl."G9~GnHl."H9~HnIl."I9~In。
[0034] 为进一步提高数据压缩率，在步骤SI中，M=9,即以9个数据形成一个数据组。
[0035] 进一步地，为增强数据的整合，便于对每个数据组进行编码，在步骤S3中，如果存 在连续的X个相同的二元字典组（M，V)，则将X个二元字典组（M，V)合并后输出一个二元 字典组（X*M，V)。
[0036] 同理，在步骤S4中，如果存在连续的Y个二元符号组（M，K)，则将Y个二元符号组 (M，K)合并后输出一个Y+1元字典组（Y*M，K，K'，K"…Kn);其中，K'为某一节的下一节 的全部字符的内容、K"…Kn依次类推。
[0037] 为更加直观的说明本发明的优越性，以表一所示的一个数据组为例，
【主权项】
1. 一种GI^S数据的压缩方法，其特征在于，它包括W下步骤： 51 ;对GI^S数据重新进行排列组合，W形成若干个数据组，每个所述数据组均包含M个 数据； 52 ;在每个所述数据组中，个数据的首节至第N节为序开寻找各数据间的当前节中 最长的匹配字符；如果找到，则执行一次S3 ;否则，执行一次S4 ; 53 ;输出一个二元字典组a, V)后，再向后滑动L+1个字符，重复执行一次S2,直至各 个数据间的当前节寻找完毕；再在各个数据间的下一节中执行S2 ; 54 ;WM个数据的当前节为一个单元输出一个二元符号组（M，K)，向后滑动一节，重复 执行一次S2 ; 其中，V为某一字符的内容，L为某一字符的长度，K为某一节的全部字符的内容。
2. 如权利要求1所述的一种GPS数据的压缩方法，其特征在于；在所述S1中，将W首 节至第N节中具有相同字符的M个数据重新排列组合，W形成一个数据组。
3. 如权利要求2所述的一种GI^S数据的压缩方法，其特征在于；在所述S1中，M = 9。
4. 如权利要求1-3中任一项所述的一种GI^S数据的压缩方法，其特征在于；在所述S3 中，如果存在连续的X个相同的二元字典组（M，V)，则将X个二元字典组（M，V)合并后输出 一个二元字典组狂*M，V)。
5. 如权利要求4所述的一种GI^S数据的压缩方法，其特征在于；在所述S4中，如果存 在连续的Y个二元符号组（M，K)，则将Y个二元符号组（M，K)合并后输出一个Y+1元字典 组（Y*M，K，K'，K"…护）；其中，K'为某一节的下一节的全部字符的内容、K"…r依次类 推。
【专利摘要】本发明涉及数据库处理技术领域，尤其是一种GPS数据的压缩方法。它包括以下步骤：S1：对GPS数据重新进行排列组合，以形成若干个数据组，每个数据组均包含M个数据；S2：在每个数据组中，以M个数据的首节至第N节为序开寻找各数据间的当前节中最长的匹配字符；如果找到，则执行一次S3；否则，执行一次S4；S3：输出一个二元字典组(L，V)后，再向后滑动L+1个字符，重复执行一次S2，直至各个数据间的当前节寻找完毕；再在各个数据间的下一节中执行S2；S4：以M个数据的当前节为一个单元输出一个二元符号组(M，K)，向后滑动一节，重复执行一次S2；其中，V为某一字符的内容，L为某一字符的长度，K为某一节的全部字符的内容。本发明可有效提高数据的压缩率，具有很强的实用价值。
【IPC分类】H03M7-30
【公开号】CN104682965
【申请号】CN201510126188
【发明人】李香迷
【申请人】深圳市微科通讯设备有限公司
【公开日】2015年6月3日
【申请日】2015年3月20日