一種gps數(shù)據(jù)的壓縮方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及數(shù)據(jù)庫處理技術(shù)領(lǐng)域，尤其是一種GPS數(shù)據(jù)的壓縮方法。
【背景技術(shù)】
[0002] 隨著科技的不斷發(fā)展，GPS在各個(gè)領(lǐng)域的應(yīng)用越來廣泛，例如車輛、手機(jī)、航空、物 聯(lián)網(wǎng)、車聯(lián)網(wǎng)等嵌入式設(shè)備或者具有嵌入式設(shè)備的領(lǐng)域內(nèi)；然而，標(biāo)準(zhǔn)的GPS數(shù)據(jù)量是非常 龐大的，其需要大容量的硬件設(shè)備進(jìn)行支持，如此便極大地提高了嵌入式設(shè)備的成本；同 時(shí)，現(xiàn)有的GPS數(shù)據(jù)一般都采用關(guān)系數(shù)據(jù)庫存儲(chǔ)，當(dāng)遇到信號(hào)干擾、流量不足、網(wǎng)絡(luò)故障或 者GPS數(shù)據(jù)庫服務(wù)器的存儲(chǔ)量達(dá)到一定程度時(shí)，關(guān)系數(shù)據(jù)庫的運(yùn)行就會(huì)變得非常慢，造成 數(shù)據(jù)庫服務(wù)器的利用效率嚴(yán)重降低，從而影響了進(jìn)一步的數(shù)據(jù)存儲(chǔ)。
[0003] 因此，對(duì)GPS數(shù)據(jù)進(jìn)行壓縮對(duì)各個(gè)領(lǐng)域或行業(yè)內(nèi)的嵌入式設(shè)備是十分必要。

【發(fā)明內(nèi)容】

[0004] 針對(duì)上述現(xiàn)有技術(shù)存在的不足，本發(fā)明的目的在于提供一種步驟簡(jiǎn)單、數(shù)據(jù)壓縮 率高，能夠使GPS數(shù)據(jù)更加容易的嵌入到嵌入式設(shè)備內(nèi)并利于降低嵌入式設(shè)備的成本的 GPS數(shù)據(jù)的壓縮方法。
[0005] 為了實(shí)現(xiàn)上述目的，本發(fā)明采用如下技術(shù)方案：
[0006] 一種GPS數(shù)據(jù)的壓縮方法，它包括以下步驟：
[0007] S1 :對(duì)GPS數(shù)據(jù)重新進(jìn)行排列組合，以形成若干個(gè)數(shù)據(jù)組，每個(gè)所述數(shù)據(jù)組均包含 M個(gè)數(shù)據(jù)；S2 :在每個(gè)所述數(shù)據(jù)組中，以M個(gè)數(shù)據(jù)的首節(jié)至第N節(jié)為序開尋找各數(shù)據(jù)間的當(dāng) 前節(jié)中最長(zhǎng)的匹配字符；如果找到，則執(zhí)行一次S3 ;否則，執(zhí)行一次S4 ;
[0008] S3 :輸出一個(gè)二元字典組（L，V)后，再向后滑動(dòng)L+1個(gè)字符，重復(fù)執(zhí)行一次S2,直 至各個(gè)數(shù)據(jù)間的當(dāng)前節(jié)尋找完畢；再在各個(gè)數(shù)據(jù)間的下一節(jié)中執(zhí)行S2 ;
[0009] S4 :以M個(gè)數(shù)據(jù)的當(dāng)前節(jié)為一個(gè)單元輸出一個(gè)二元符號(hào)組（M，K)，向后滑動(dòng)一節(jié)， 重復(fù)執(zhí)行一次S2 ;
[0010] 其中，V為某一字符的內(nèi)容，L為某一字符的長(zhǎng)度，K為某一節(jié)的全部字符的內(nèi)容。
[0011] 優(yōu)選地，在所述S1中，將以首節(jié)至第N節(jié)中具有相同字符的M個(gè)數(shù)據(jù)重新排列組 合，以形成一個(gè)數(shù)據(jù)組。
[0012] 優(yōu)選地，在所述S1中，M = 9。
[0013] 優(yōu)選地，在所述S3中，如果存在連續(xù)的X個(gè)相同的二元字典組（M，V)，則將X個(gè)二 元字典組（M，V)合并后輸出一個(gè)二元字典組（X*M，V)。
[0014] 優(yōu)選地，在所述S4中，如果存在連續(xù)的Y個(gè)二元符號(hào)組（M，K)，則將Y個(gè)二元符號(hào) 組（M，K)合并后輸出一個(gè)Y+1元字典組（Y*M，K，K'，K"…Kn);其中，K'為某一節(jié)的下一 節(jié)的全部字符的內(nèi)容、K"…Kn依次類推。
[0015] 由于采用了上述方案，本發(fā)明將存儲(chǔ)的數(shù)據(jù)進(jìn)行重新排列組合后，再對(duì)各個(gè)數(shù)據(jù) 單元（即數(shù)據(jù)組）進(jìn)行編碼（即形成字典表），以此可提高數(shù)據(jù)的壓縮率；經(jīng)驗(yàn)證，以50M的 全國紅綠燈的GPS數(shù)據(jù)為例，利用上述方法壓縮，可壓縮到3M以內(nèi)，從而可以將GPS數(shù)據(jù)輕 易地嵌入到嵌入式設(shè)備內(nèi)，有利于節(jié)約嵌入式設(shè)備的成本，并極大地提高了GPS數(shù)據(jù)的讀 取速度。
【具體實(shí)施方式】
[0016] 以下對(duì)本發(fā)明的實(shí)施例進(jìn)行詳細(xì)說明，但是本發(fā)明可以由權(quán)利要求限定和覆蓋的 多種不同方式實(shí)施。
[0017] 本實(shí)施例的GPS數(shù)據(jù)的壓縮方法，它包括以下步驟：
[0018] 步驟S1:對(duì)GPS數(shù)據(jù)重新進(jìn)行排列組合，以形成若干個(gè)數(shù)據(jù)組，每個(gè)數(shù)據(jù)組均包含 M個(gè)數(shù)據(jù)；
[0019] 步驟S2:在每個(gè)數(shù)據(jù)組中，以M個(gè)數(shù)據(jù)的首節(jié)至第N節(jié)為序開尋找各數(shù)據(jù)間的當(dāng) 前節(jié)中最長(zhǎng)的匹配字符；如果找到，則執(zhí)行一次步驟S3;否則，執(zhí)行一次步驟S4;
[0020] 步驟S3:輸出一個(gè)二元字典組（L，V)后，再向后滑動(dòng)L+1個(gè)字符，重復(fù)執(zhí)行一次步 驟S2,直至各個(gè)數(shù)據(jù)間的當(dāng)前節(jié)尋找完畢；再在各個(gè)數(shù)據(jù)間的下一節(jié)中步驟執(zhí)行S2;
[0021] 步驟S4:以M個(gè)數(shù)據(jù)的當(dāng)前節(jié)為一個(gè)單元輸出一個(gè)二元符號(hào)組（M，K)，向后滑動(dòng)一 節(jié)，重復(fù)執(zhí)行一次步驟S2;
[0022] 在上述步驟中，V為某一字符的內(nèi)容，L為某一字符的長(zhǎng)度（或者個(gè)數(shù)），K為某一 節(jié)的全部字符的內(nèi)容。
[0023] 基于上述步驟，本發(fā)明將存儲(chǔ)的數(shù)據(jù)進(jìn)行重新排列組合后，再對(duì)各個(gè)數(shù)據(jù)單元 (即數(shù)據(jù)組）進(jìn)行編碼（即形成字典表），以此可提高數(shù)據(jù)的壓縮率；經(jīng)驗(yàn)證，以50M的全國 紅綠燈的GPS數(shù)據(jù)為例，利用上述方法壓縮，可壓縮到3M以內(nèi)，從而可以將GPS數(shù)據(jù)輕易地 嵌入到嵌入式設(shè)備內(nèi)，有利于節(jié)約嵌入式設(shè)備的成本，并極大地提高了GPS數(shù)據(jù)的讀取速 度。
[0024] 由于諸多GPS數(shù)據(jù)中存在很多共性（比如每個(gè)數(shù)據(jù)中的前幾節(jié)字符完全相同），故 為提高后續(xù)步驟中效率，在步驟S1中，采用以首節(jié)至第N節(jié)中具有相同字符的數(shù)據(jù)（共計(jì) M個(gè)）進(jìn)行重新排列組合以形成一個(gè)數(shù)據(jù)組；如原始GPS數(shù)據(jù)為以下數(shù)據(jù)：
[0025]A1B1C1，D1E1F1，G1H1I1.........AnBnCn，DnEnFn，GnHnln;
[0026] 以下列形成進(jìn)行組合分配：
[0027]A1B1C1，A2B2C2.........A9B9C9.........AnBnCn;
[0028]D1E1F1，D2E2F2.........D9E9F9.........DnEnFn;
[0029]G1H1I1，G2H2I2.........G9H9I9.........GnHnln;
[0030] 從而最終生成以下數(shù)據(jù)組：
[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] 為進(jìn)一步提高數(shù)據(jù)壓縮率，在步驟SI中，M=9,即以9個(gè)數(shù)據(jù)形成一個(gè)數(shù)據(jù)組。
[0035] 進(jìn)一步地，為增強(qiáng)數(shù)據(jù)的整合，便于對(duì)每個(gè)數(shù)據(jù)組進(jìn)行編碼，在步驟S3中，如果存 在連續(xù)的X個(gè)相同的二元字典組（M，V)，則將X個(gè)二元字典組（M，V)合并后輸出一個(gè)二元 字典組（X*M，V)。
[0036] 同理，在步驟S4中，如果存在連續(xù)的Y個(gè)二元符號(hào)組（M，K)，則將Y個(gè)二元符號(hào)組 (M，K)合并后輸出一個(gè)Y+1元字典組（Y*M，K，K'，K"…Kn);其中，K'為某一節(jié)的下一節(jié) 的全部字符的內(nèi)容、K"…Kn依次類推。
[0037] 為更加直觀的說明本發(fā)明的優(yōu)越性，以表一所示的一個(gè)數(shù)據(jù)組為例，
【主權(quán)項(xiàng)】
1. 一種GI^S數(shù)據(jù)的壓縮方法，其特征在于，它包括W下步驟： 51 ;對(duì)GI^S數(shù)據(jù)重新進(jìn)行排列組合，W形成若干個(gè)數(shù)據(jù)組，每個(gè)所述數(shù)據(jù)組均包含M個(gè) 數(shù)據(jù)； 52 ;在每個(gè)所述數(shù)據(jù)組中，個(gè)數(shù)據(jù)的首節(jié)至第N節(jié)為序開尋找各數(shù)據(jù)間的當(dāng)前節(jié)中 最長(zhǎng)的匹配字符；如果找到，則執(zhí)行一次S3 ;否則，執(zhí)行一次S4 ; 53 ;輸出一個(gè)二元字典組a, V)后，再向后滑動(dòng)L+1個(gè)字符，重復(fù)執(zhí)行一次S2,直至各 個(gè)數(shù)據(jù)間的當(dāng)前節(jié)尋找完畢；再在各個(gè)數(shù)據(jù)間的下一節(jié)中執(zhí)行S2 ; 54 ;WM個(gè)數(shù)據(jù)的當(dāng)前節(jié)為一個(gè)單元輸出一個(gè)二元符號(hào)組（M，K)，向后滑動(dòng)一節(jié)，重復(fù) 執(zhí)行一次S2 ; 其中，V為某一字符的內(nèi)容，L為某一字符的長(zhǎng)度，K為某一節(jié)的全部字符的內(nèi)容。
2. 如權(quán)利要求1所述的一種GPS數(shù)據(jù)的壓縮方法，其特征在于；在所述S1中，將W首 節(jié)至第N節(jié)中具有相同字符的M個(gè)數(shù)據(jù)重新排列組合，W形成一個(gè)數(shù)據(jù)組。
3. 如權(quán)利要求2所述的一種GI^S數(shù)據(jù)的壓縮方法，其特征在于；在所述S1中，M = 9。
4. 如權(quán)利要求1-3中任一項(xiàng)所述的一種GI^S數(shù)據(jù)的壓縮方法，其特征在于；在所述S3 中，如果存在連續(xù)的X個(gè)相同的二元字典組（M，V)，則將X個(gè)二元字典組（M，V)合并后輸出 一個(gè)二元字典組狂*M，V)。
5. 如權(quán)利要求4所述的一種GI^S數(shù)據(jù)的壓縮方法，其特征在于；在所述S4中，如果存 在連續(xù)的Y個(gè)二元符號(hào)組（M，K)，則將Y個(gè)二元符號(hào)組（M，K)合并后輸出一個(gè)Y+1元字典 組（Y*M，K，K'，K"…護(hù)）；其中，K'為某一節(jié)的下一節(jié)的全部字符的內(nèi)容、K"…r依次類 推。
【專利摘要】本發(fā)明涉及數(shù)據(jù)庫處理技術(shù)領(lǐng)域，尤其是一種GPS數(shù)據(jù)的壓縮方法。它包括以下步驟：S1：對(duì)GPS數(shù)據(jù)重新進(jìn)行排列組合，以形成若干個(gè)數(shù)據(jù)組，每個(gè)數(shù)據(jù)組均包含M個(gè)數(shù)據(jù)；S2：在每個(gè)數(shù)據(jù)組中，以M個(gè)數(shù)據(jù)的首節(jié)至第N節(jié)為序開尋找各數(shù)據(jù)間的當(dāng)前節(jié)中最長(zhǎng)的匹配字符；如果找到，則執(zhí)行一次S3；否則，執(zhí)行一次S4；S3：輸出一個(gè)二元字典組(L，V)后，再向后滑動(dòng)L+1個(gè)字符，重復(fù)執(zhí)行一次S2，直至各個(gè)數(shù)據(jù)間的當(dāng)前節(jié)尋找完畢；再在各個(gè)數(shù)據(jù)間的下一節(jié)中執(zhí)行S2；S4：以M個(gè)數(shù)據(jù)的當(dāng)前節(jié)為一個(gè)單元輸出一個(gè)二元符號(hào)組(M，K)，向后滑動(dòng)一節(jié)，重復(fù)執(zhí)行一次S2；其中，V為某一字符的內(nèi)容，L為某一字符的長(zhǎng)度，K為某一節(jié)的全部字符的內(nèi)容。本發(fā)明可有效提高數(shù)據(jù)的壓縮率，具有很強(qiáng)的實(shí)用價(jià)值。
【IPC分類】H03M7-30
【公開號(hào)】CN104682965
【申請(qǐng)?zhí)枴緾N201510126188
【發(fā)明人】李香迷
【申請(qǐng)人】深圳市微科通訊設(shè)備有限公司
【公開日】2015年6月3日
【申請(qǐng)日】2015年3月20日