壓縮空間數(shù)據(jù)的裝置和方法及恢復(fù)壓縮的空間數(shù)據(jù)的裝置和方法
【專利摘要】提供了一種壓縮空間數(shù)據(jù)的裝置和方法以及一種恢復(fù)被壓縮的空間數(shù)據(jù)的裝置和方法，壓縮空間數(shù)據(jù)的方法包括：確定存儲(chǔ)在具有預(yù)定大小的單位存儲(chǔ)空間中的空間數(shù)據(jù)的實(shí)際數(shù)據(jù)的大??；考慮所確定的空間數(shù)據(jù)的實(shí)際數(shù)據(jù)的大小，選擇要在其中進(jìn)行所述空間數(shù)據(jù)的壓縮和存儲(chǔ)的壓縮存儲(chǔ)空間的大?。簧膳c空間數(shù)據(jù)的實(shí)際數(shù)據(jù)的大小有關(guān)的標(biāo)記信息；以及將生成的標(biāo)記信息存儲(chǔ)在具有所選擇的大小的壓縮存儲(chǔ)空間的預(yù)定區(qū)域中，并且將空間數(shù)據(jù)的實(shí)際數(shù)據(jù)存儲(chǔ)在壓縮存儲(chǔ)空間的其它區(qū)域中。
【專利說(shuō)明】壓縮空間數(shù)據(jù)的裝置和方法及恢復(fù)壓縮的空間數(shù)據(jù)的裝置和方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及壓縮空間數(shù)據(jù)的裝置和方法以及恢復(fù)壓縮的空間數(shù)據(jù)的裝置和方法，并且更具體地，涉及一種通過(guò)應(yīng)用一些算法使空間數(shù)據(jù)的大小用作位置信息的壓縮空間數(shù)據(jù)的裝置和方法以及恢復(fù)被壓縮的空間數(shù)據(jù)的裝置和方法。
【背景技術(shù)】
[0002]空間數(shù)據(jù)是代表地圖的特定位置的坐標(biāo)的數(shù)據(jù)?？臻g數(shù)據(jù)一般被建立為數(shù)據(jù)庫(kù)并且用于各種服務(wù)。
[0003]然而，空間數(shù)據(jù)包括在地圖上指示的復(fù)雜坐標(biāo)，并且因此與一般的關(guān)系型數(shù)據(jù)相比具有非常大的容量。
[0004]對(duì)空間數(shù)據(jù)進(jìn)行分析和處理并在諸如交通或通信的地形相關(guān)領(lǐng)域中使用所述空間數(shù)據(jù)的系統(tǒng)被稱為地理信息系統(tǒng)(GIS)。GIS提供的各種服務(wù)被稱為GIS服務(wù)。由于空間數(shù)據(jù)的上述特性，在資源有限的環(huán)境中提供GIS服務(wù)方面存在許多限制。
[0005]例如，當(dāng)GIS在資源有限的環(huán)境中工作時(shí)，不能使用全部空間數(shù)據(jù)，而應(yīng)當(dāng)部分地使用。
[0006]按照這種方式，當(dāng)在處理大容量的空間數(shù)據(jù)時(shí)出現(xiàn)問(wèn)題時(shí)，應(yīng)當(dāng)簡(jiǎn)化GIS服務(wù)的內(nèi)容。這樣導(dǎo)致向客戶提供的GIS服務(wù)的質(zhì)量下降。
[0007]特別地，由于在計(jì)算資源環(huán)境不足的移動(dòng)終端中，資源的消耗率太大以至于無(wú)法處理大容量的空間數(shù)據(jù)，因此，不能恰當(dāng)?shù)靥幚砀鞣NGIS服務(wù)，并且在配置GIS服務(wù)方面存在許多限制。

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

[0008]技術(shù)問(wèn)題
[0009]本發(fā)明提供一種壓縮空間數(shù)據(jù)的裝置和方法，由此通過(guò)減小空間數(shù)據(jù)的大小來(lái)壓縮空間數(shù)據(jù)，以及一種恢復(fù)被壓縮的空間數(shù)據(jù)的裝置和方法，由此將被壓縮的空間數(shù)據(jù)恢復(fù)至原始大小(即，解壓縮)，使得壓縮的空間數(shù)據(jù)可以被使用。
[0010]技術(shù)方案
[0011]根據(jù)本發(fā)明的一個(gè)方面，提供了一種壓縮空間數(shù)據(jù)的方法，該方法包括:(a)確定存儲(chǔ)在具有預(yù)定大小的單位存儲(chǔ)空間中的所述空間數(shù)據(jù)的實(shí)際數(shù)據(jù)的大??；(b)考慮到所確定的所述空間數(shù)據(jù)的所述實(shí)際數(shù)據(jù)的大小，選擇要在其中進(jìn)行所述空間數(shù)據(jù)的壓縮和存儲(chǔ)的壓縮存儲(chǔ)空間的大??；(C)在考慮所述空間數(shù)據(jù)的所述實(shí)際數(shù)據(jù)的大小的情況下生成標(biāo)記信息；以及(d)將所生成的標(biāo)記信息存儲(chǔ)在具有所選擇的大小的所述壓縮存儲(chǔ)空間的預(yù)定區(qū)域中，并且將所述空間數(shù)據(jù)的所述實(shí)際數(shù)據(jù)存儲(chǔ)在所述壓縮存儲(chǔ)空間的其它區(qū)域中。
[0012]根據(jù)本發(fā)明的另一個(gè)方面，提供了一種恢復(fù)被壓縮的空間數(shù)據(jù)的方法，該方法包括:(a)確定壓縮存儲(chǔ)空間中的存儲(chǔ)有標(biāo)記信息的位置；(b)通過(guò)讀取在步驟(a)中確定的所述位置中的所述標(biāo)記信息，確定分配給所述空間數(shù)據(jù)的所述壓縮存儲(chǔ)空間的數(shù)據(jù)存儲(chǔ)區(qū)域的大??；以及(C)通過(guò)讀取具有在步驟(b)中確定的所述數(shù)據(jù)存儲(chǔ)區(qū)域的大小的數(shù)據(jù)并將讀取的數(shù)據(jù)存儲(chǔ)在具有預(yù)定大小的單位存儲(chǔ)空間中，恢復(fù)所述空間數(shù)據(jù)。
[0013]根據(jù)本發(fā)明的另一個(gè)方面，提供了一種壓縮空間數(shù)據(jù)的裝置，該裝置包括:確定單元，所述確定單元確定存儲(chǔ)在具有預(yù)定大小的單位存儲(chǔ)空間中的所述空間數(shù)據(jù)的實(shí)際數(shù)據(jù)的大?。粯?biāo)記生成單元，所述標(biāo)記生成單元在考慮所述確定單元確定的所述空間數(shù)據(jù)的所述實(shí)際數(shù)據(jù)的大小的情況下生成標(biāo)記信息；大小選擇單元，所述大小選擇單元考慮到所確定的所述空間數(shù)據(jù)的所述實(shí)際數(shù)據(jù)的大小，選擇要在其中進(jìn)行所述空間數(shù)據(jù)的壓縮和存儲(chǔ)的壓縮存儲(chǔ)空間的大?。灰约皦嚎s存儲(chǔ)單元，所述壓縮存儲(chǔ)單元將所生成的標(biāo)記信息存儲(chǔ)在具有所選擇的大小的所述壓縮存儲(chǔ)空間的預(yù)定區(qū)域中，并且將所述空間數(shù)據(jù)的所述實(shí)際數(shù)據(jù)存儲(chǔ)在所述壓縮存儲(chǔ)空間的其它區(qū)域中。
[0014]根據(jù)本發(fā)明的另一個(gè)方面，提供了一種恢復(fù)被壓縮的空間數(shù)據(jù)的裝置，所述裝置包括:標(biāo)記確定單元，所述標(biāo)記確定單元確定壓縮存儲(chǔ)空間中的存儲(chǔ)有標(biāo)記信息的位置；大小確定單元，所述大小確定單元通過(guò)讀取所述標(biāo)記確定單元確定的所述位置中的所述標(biāo)記信息，確定分配給所述空間數(shù)據(jù)的所述壓縮存儲(chǔ)空間的數(shù)據(jù)存儲(chǔ)區(qū)域的大??；以及數(shù)據(jù)恢復(fù)單元，所述數(shù)據(jù)恢復(fù)單元通過(guò)讀取具有由所述大小確定單元確定的所述數(shù)據(jù)存儲(chǔ)區(qū)域的大小的數(shù)據(jù)并將所讀取的數(shù)據(jù)存儲(chǔ)在具有預(yù)定大小的單位存儲(chǔ)空間中，恢復(fù)所述空間數(shù)據(jù)。
【專利附圖】

【附圖說(shuō)明】
[0015]圖1是根據(jù)本發(fā)明的實(shí)施方式的壓縮空間數(shù)據(jù)的裝置的功能框圖；
[0016]圖2例示用于說(shuō)明本發(fā)明的實(shí)施方式的特定點(diǎn)A、B、C和D以及特定點(diǎn)A、B、C和D中的每一個(gè)的實(shí)際坐標(biāo)的示例；
[0017]圖3例示根據(jù)相對(duì)坐標(biāo)改變圖2的每個(gè)特定點(diǎn)的示例；
[0018]圖4例示存儲(chǔ)由相對(duì)坐標(biāo)表示的行串(Iinestring)型數(shù)據(jù)的結(jié)構(gòu)的示例；
[0019]圖5例示通過(guò)使用標(biāo)記的壓縮過(guò)程來(lái)改變數(shù)據(jù)的示例；
[0020]圖6例示根據(jù)本發(fā)明的實(shí)施方式的恢復(fù)壓縮的空間數(shù)據(jù)的裝置的功能框圖；
[0021]圖7例示恢復(fù)數(shù)據(jù)的過(guò)程；
[0022]圖8是圖1中示出的壓縮空間數(shù)據(jù)的裝置的控制流程；
[0023]圖9例示通過(guò)相對(duì)坐標(biāo)轉(zhuǎn)換對(duì)特定點(diǎn)的坐標(biāo)進(jìn)行轉(zhuǎn)換的過(guò)程；
[0024]圖10例示通過(guò)使用標(biāo)記的壓縮過(guò)程來(lái)壓縮數(shù)據(jù)的狀態(tài)；
[0025]圖11是根據(jù)本發(fā)明實(shí)施方式的用于恢復(fù)被壓縮的空間數(shù)據(jù)的裝置的控制流程；
[0026]圖12是包括多個(gè)元素的地圖的圖像；以及
[0027]圖13a至圖13c示出了壓縮圖12中的多個(gè)元素中的每一個(gè)的坐標(biāo)數(shù)據(jù)的結(jié)果。【具體實(shí)施方式】
[0028]現(xiàn)在將參照附圖來(lái)更加全面地描述本發(fā)明，附圖中示出了本發(fā)明的示例性實(shí)施方式。[0029]根據(jù)本發(fā)明實(shí)施方式的用于壓縮空間數(shù)據(jù)的裝置包括參考選擇單元110、數(shù)據(jù)改變單元120、固定大小存儲(chǔ)單元130、確定單元140、標(biāo)記生成單元150、大小選擇單元160和壓縮存儲(chǔ)單元170,如圖1所示。
[0030]參考選擇單元110執(zhí)行從多個(gè)對(duì)準(zhǔn)的空間數(shù)據(jù)中選擇一個(gè)空間數(shù)據(jù)作為參考數(shù)據(jù)的功能。
[0031]這里，空間數(shù)據(jù)表示提供地理信息系統(tǒng)(GIS)服務(wù)所需要的數(shù)據(jù)，并且具體地，可以是指定空間中的特定點(diǎn)的位置的坐標(biāo)數(shù)據(jù)。
[0032]在下文中，將描述其中每個(gè)空間數(shù)據(jù)是每個(gè)特定點(diǎn)的坐標(biāo)數(shù)據(jù)的示例。
[0033]多個(gè)坐標(biāo)數(shù)據(jù)可以以預(yù)定次序(例如，以輸入次序或根據(jù)鄰近程度)對(duì)準(zhǔn)。即，多個(gè)坐標(biāo)數(shù)據(jù)的對(duì)準(zhǔn)含義并不一定意味著根據(jù)參照以升序或降序來(lái)配置多個(gè)坐標(biāo)數(shù)據(jù)，而還可以意味著按照一系列數(shù)據(jù)輸入次序來(lái)配置多個(gè)坐標(biāo)數(shù)據(jù)。
[0034]圖2例示特定點(diǎn)A、B、C和D以及特定點(diǎn)A、B、C和D中的每一個(gè)的坐標(biāo)數(shù)據(jù)。在這種情況下，對(duì)準(zhǔn)次序可以是A、B、C和D，并且參考選擇單元110可以從中選擇點(diǎn)A的位置坐標(biāo)作為參考數(shù)據(jù)。
[0035]在考慮由參考選擇單元110選擇的參考數(shù)據(jù)與下一個(gè)空間數(shù)據(jù)之間的相對(duì)位置的情況下，數(shù)據(jù)改變單元120執(zhí)行改變下一個(gè)空間數(shù)據(jù)(即位置坐標(biāo))的功能。
[0036]例如,數(shù)據(jù)改變單元120使用點(diǎn)A的位置坐標(biāo)和點(diǎn)B的位置坐標(biāo)基于點(diǎn)A來(lái)計(jì)算點(diǎn)B的相對(duì)位置坐標(biāo)，并且將計(jì)算出的相對(duì)位置坐標(biāo)改變?yōu)辄c(diǎn)B的位置坐標(biāo)。
[0037]固定大小存儲(chǔ)單元130執(zhí)行將數(shù)據(jù)改變單元120改變的空間數(shù)據(jù)存儲(chǔ)在具有預(yù)定大小的單位存儲(chǔ)空間中的功能。
[0038]例如，固定大小存儲(chǔ)單元130可以在4個(gè)字節(jié)的單位存儲(chǔ)空間中存儲(chǔ)各個(gè)位置坐標(biāo)，即X和Y坐標(biāo)。在這種情況下，需要總共8個(gè)字節(jié)的存儲(chǔ)空間來(lái)表示一個(gè)特定點(diǎn)的位置坐標(biāo)。
[0039]上述過(guò)程也可以重復(fù)執(zhí)行。
[0040]S卩，參考選擇單元110順序地重新選擇參考數(shù)據(jù)，并且每當(dāng)重新選擇參考數(shù)據(jù)，數(shù)據(jù)改變單元120和固定大小存儲(chǔ)單元130都重復(fù)執(zhí)行。
[0041]例如，參考選擇單元110可以重新選擇點(diǎn)B的位置坐標(biāo)作為參考數(shù)據(jù)。在這種情況下，數(shù)據(jù)改變單元120使用點(diǎn)B的位置坐標(biāo)和點(diǎn)C的位置坐標(biāo)基于點(diǎn)B來(lái)計(jì)算點(diǎn)C的相對(duì)位置坐標(biāo)，并且將計(jì)算出的相對(duì)位置坐標(biāo)改變?yōu)辄c(diǎn)C的位置坐標(biāo)。
[0042]同時(shí)，當(dāng)參考選擇單元110選擇點(diǎn)C的位置坐標(biāo)作為參考數(shù)據(jù)時(shí),數(shù)據(jù)改變單元120可以使用點(diǎn)C的位置坐標(biāo)和點(diǎn)D的位置坐標(biāo)基于點(diǎn)C來(lái)計(jì)算點(diǎn)D的相對(duì)位置坐標(biāo)，并且可以將所計(jì)算的相對(duì)位置坐標(biāo)改變?yōu)辄c(diǎn)D的位置坐標(biāo)。
[0043]在圖3中示出了通過(guò)該過(guò)程改變點(diǎn)B、C和D的位置坐標(biāo)的示例。這里，將其中沒(méi)有數(shù)據(jù)改變的第一點(diǎn)A數(shù)據(jù)稱為第一參考數(shù)據(jù)。
[0044]很清楚，當(dāng)應(yīng)用多個(gè)位置坐標(biāo)時(shí)，相對(duì)位置坐標(biāo)的大小小于絕對(duì)位置坐標(biāo)的大小。因此很清楚，通過(guò)該過(guò)程減小了位置坐標(biāo)的整個(gè)大小。
[0045]圖4例示了存儲(chǔ)由相對(duì)坐標(biāo)表示的行串型數(shù)據(jù)的結(jié)構(gòu)的示例。
[0046]參考圖4中的(a)，在第一字節(jié)的字段‘代碼(code)’中存儲(chǔ)與其中存儲(chǔ)除了第一參考數(shù)據(jù)之外的其它點(diǎn)的數(shù)據(jù)的存儲(chǔ)空間的大小有關(guān)的信息。在圖4中的(a)中，存儲(chǔ)4個(gè)字節(jié)的信息，并且在圖4中的(b)中，存儲(chǔ)2個(gè)字節(jié)的信息，并且在圖4中的(c)中，存儲(chǔ)I個(gè)字節(jié)的信息。
[0047]S卩，其中存儲(chǔ)了改變的數(shù)據(jù)的單位存儲(chǔ)空間的大小在圖4中的(a)中是4個(gè)字節(jié)，在圖4中的(b)中是2個(gè)字節(jié)，并且在圖4中的(c)中是I個(gè)字節(jié)。
[0048]在圖4中，第一參考數(shù)據(jù)具有4個(gè)字節(jié)的大小。
[0049]在圖4中，特定點(diǎn)的數(shù)量存儲(chǔ)在字段‘PointCount’中。
[0050]在上述示例中，按照A、B和C的次序來(lái)選擇參考數(shù)據(jù)。然而，可以按照C、B和A的次序來(lái)選擇參考數(shù)據(jù)。
[0051]確定單元140執(zhí)行對(duì)存儲(chǔ)在具有預(yù)定大小的單位存儲(chǔ)空間中的空間數(shù)據(jù)(B卩，坐標(biāo)數(shù)據(jù)的實(shí)際數(shù)據(jù))的大小進(jìn)行確定的功能。
[0052]例如，即使存儲(chǔ)有坐標(biāo)數(shù)據(jù)的單位存儲(chǔ)空間的大小是4個(gè)字節(jié)，實(shí)際存儲(chǔ)的坐標(biāo)數(shù)據(jù)的整數(shù)值也可以等于或小于2個(gè)字節(jié)。確定單元140執(zhí)行對(duì)按照這種方式存儲(chǔ)在單位存儲(chǔ)空間中的坐標(biāo)數(shù)據(jù)的實(shí)際數(shù)據(jù)的大小進(jìn)行確定的功能。
[0053]標(biāo)記生成單元150執(zhí)行生成與確定單元140所確定的坐標(biāo)數(shù)據(jù)的實(shí)際數(shù)據(jù)的大小有關(guān)的標(biāo)記/[目息的功能。
[0054]這里，標(biāo)記生成單元150例如可以使用2個(gè)字節(jié)來(lái)生成標(biāo)記信息。例如，當(dāng)坐標(biāo)數(shù)據(jù)的大小等于或小于6比特時(shí)，可以生成二進(jìn)制數(shù)為‘00’的標(biāo)記信息，并且當(dāng)坐標(biāo)數(shù)據(jù)的大小大于6比特并且等于或小于14比特時(shí)，可以生成二進(jìn)制數(shù)為‘01’的標(biāo)記信息，并且當(dāng)坐標(biāo)數(shù)據(jù)的大小大于14比特并且等于或小于30比特時(shí)，可以生成二進(jìn)制數(shù)為‘11’的標(biāo)記信息。
[0055]大小選擇單元160考慮坐標(biāo)數(shù)據(jù)的實(shí)際數(shù)據(jù)的大小，執(zhí)行選擇要在其中進(jìn)行坐標(biāo)數(shù)據(jù)的壓縮和存儲(chǔ)的壓縮存儲(chǔ)空間的大小的功能。
[0056]例如，當(dāng)坐標(biāo)數(shù)據(jù)的大小等于或小于6比特時(shí)，大小選擇單元160可以選擇I個(gè)字節(jié)的壓縮存儲(chǔ)空間的大小，并且當(dāng)坐標(biāo)數(shù)據(jù)的大小大于6比特并且等于或小于14比特時(shí)，大小選擇單元160可以選擇2個(gè)字節(jié)的壓縮存儲(chǔ)空間的大小，并且當(dāng)坐標(biāo)數(shù)據(jù)的大小大于14比特并且等于或小于30比特時(shí)，大小選擇單元160可以選擇4個(gè)字節(jié)的壓縮存儲(chǔ)空間的大小。
[0057]壓縮存儲(chǔ)單元170執(zhí)行將標(biāo)記生成單元150生成的標(biāo)記信息存儲(chǔ)在具有由大小選擇單元160選擇的大小的壓縮存儲(chǔ)空間的預(yù)定區(qū)域中的功能和將坐標(biāo)數(shù)據(jù)的實(shí)際數(shù)據(jù)存儲(chǔ)在壓縮存儲(chǔ)空間的其它區(qū)域(即，在存儲(chǔ)了標(biāo)記信息之后的其它區(qū)域)中的功能。
[0058]例如，如果假定坐標(biāo)數(shù)據(jù)28，7850和510000000被存儲(chǔ)在4個(gè)字節(jié)的存儲(chǔ)空間中，由于第一個(gè)數(shù)據(jù)‘28’是等于或小于6比特的值，因此坐標(biāo)數(shù)據(jù)28與標(biāo)記信息‘00’ 一起存儲(chǔ)在I個(gè)字節(jié)的壓縮存儲(chǔ)空間中，并且由于第二個(gè)數(shù)據(jù)‘7850’是大于6比特并且小于14比特的值，因此坐標(biāo)數(shù)據(jù)7850與標(biāo)記信息‘01’ 一起存儲(chǔ)在2個(gè)字節(jié)的壓縮存儲(chǔ)空間中，并且由于第三個(gè)數(shù)據(jù)‘510000000’是大于14比特并且小于30比特的值，因此坐標(biāo)數(shù)據(jù)510000000與標(biāo)記信息‘11’ 一起存儲(chǔ)在4個(gè)字節(jié)的壓縮存儲(chǔ)空間中。
[0059]S卩，壓縮存儲(chǔ)空間的整個(gè)大小可以對(duì)應(yīng)于通過(guò)將標(biāo)記存儲(chǔ)區(qū)域的大小與數(shù)據(jù)存儲(chǔ)區(qū)域的大小相加而獲得的大小。根據(jù)上述示例中的數(shù)據(jù)，標(biāo)記存儲(chǔ)區(qū)域的大小可以對(duì)應(yīng)于2比特，并且數(shù)據(jù)存儲(chǔ)區(qū)域的大小可以對(duì)應(yīng)于6比特、14比特和30比特。因此，壓縮存儲(chǔ)空間的整個(gè)大小是I個(gè)字節(jié)、2個(gè)字節(jié)或者4個(gè)字節(jié)。
[0060]圖5示出通過(guò)執(zhí)行上述轉(zhuǎn)換過(guò)程獲得的結(jié)果。
[0061]g卩，圖5中的(a)、圖5中的(C)和圖5中的(e)示出了坐標(biāo)數(shù)據(jù)存儲(chǔ)在4個(gè)字節(jié)的存儲(chǔ)空間中的狀態(tài)。圖5中的(b)、圖5中的(d)和圖5中的(f)示出了其中根據(jù)所存儲(chǔ)的坐標(biāo)數(shù)據(jù)的大小將坐標(biāo)數(shù)據(jù)存儲(chǔ)在具有不同的大小的壓縮存儲(chǔ)空間中的狀態(tài)。
[0062]如圖5中的(b)、圖5中的(d)和圖5中的(f)所示，標(biāo)記信息可以存儲(chǔ)在壓縮存儲(chǔ)空間的具有預(yù)定大小(圖5中為2比特的大小)的第一區(qū)域中。
[0063]在下文中，將描述通過(guò)上述過(guò)程恢復(fù)被壓縮的坐標(biāo)數(shù)據(jù)的裝置。
[0064]如圖6所示，恢復(fù)被壓縮的空間數(shù)據(jù)(即坐標(biāo)數(shù)據(jù))的裝置可以包括標(biāo)記確定單元210、大小確定單元220、數(shù)據(jù)恢復(fù)單元230、參考選擇單元240和數(shù)據(jù)改變單元250。
[0065]標(biāo)記確定單元210執(zhí)行對(duì)標(biāo)記信息在壓縮存儲(chǔ)空間中的存儲(chǔ)位置進(jìn)行確定的功倉(cāng)泛。
[0066]例如，標(biāo)記確定單元120執(zhí)行將第一個(gè)2比特確定為標(biāo)記信息在圖5中的(b)、圖5中的(d)或圖5中的(f)所示的壓縮存儲(chǔ)空間中的存儲(chǔ)位置的功能。標(biāo)記信息可以不必須存儲(chǔ)在壓縮存儲(chǔ)空間的高位，也可以存儲(chǔ)在壓縮存儲(chǔ)空間的低位。優(yōu)選地，標(biāo)記信息可以存儲(chǔ)在壓縮存儲(chǔ)空間的具有預(yù)定大小的高位中。
[0067]大小確定單元220執(zhí)行通過(guò)讀取由標(biāo)記確定單元210確定的位置的標(biāo)記信息來(lái)確定壓縮存儲(chǔ)空間的分配給空間數(shù)據(jù)的數(shù)據(jù)存儲(chǔ)區(qū)域的大小的功能。
[0068]例如，由于在圖5中的(b)中，標(biāo)記信息是‘00’，因此大小確定單元220可以確定數(shù)據(jù)存儲(chǔ)區(qū)域的大小為6個(gè)比特，并且由在圖5中的(d)中，標(biāo)記信息是‘01’，因此大小確定單元220可以確定數(shù)據(jù)存儲(chǔ)區(qū)域的大小為14個(gè)比特，并且由在圖5中的(f)中，標(biāo)記信息是‘11’，因此大小確定單元220可以確定數(shù)據(jù)存儲(chǔ)區(qū)域的大小為30個(gè)比特。
[0069]數(shù)據(jù)恢復(fù)單元230執(zhí)行通過(guò)讀取具有由大小確定單元220確定的數(shù)據(jù)存儲(chǔ)區(qū)域的大小的數(shù)據(jù)來(lái)恢復(fù)空間數(shù)據(jù)(即，坐標(biāo)數(shù)據(jù))的功能。在這種情況下，恢復(fù)坐標(biāo)數(shù)據(jù)可表示讀取具有數(shù)據(jù)存儲(chǔ)區(qū)域大小的數(shù)據(jù)并且將該數(shù)據(jù)存儲(chǔ)在具有預(yù)定大小的單位存儲(chǔ)空間中。
[0070]這里，如果假定單位存儲(chǔ)空間的大小是4個(gè)字節(jié)，則恢復(fù)坐標(biāo)數(shù)據(jù)意味著將圖5中的(b)的數(shù)據(jù)轉(zhuǎn)換到圖5中的(a)的數(shù)據(jù)、從圖5中的(d)的數(shù)據(jù)轉(zhuǎn)換到圖5中的(C)的轉(zhuǎn)換數(shù)據(jù)以及從圖5中的(f)的數(shù)據(jù)轉(zhuǎn)換到圖5中的(e)的數(shù)據(jù)。
[0071]假定圖中的(b)、圖5中的(d)和圖5中的(f)是一系列對(duì)準(zhǔn)數(shù)據(jù)，則可以在圖7中的(a)中示出該系列對(duì)準(zhǔn)數(shù)據(jù)。通過(guò)上述轉(zhuǎn)換過(guò)程，每個(gè)坐標(biāo)數(shù)據(jù)可以順序地存儲(chǔ)在包含4個(gè)字節(jié)的單位存儲(chǔ)空間中，如圖7中的(b)所示。
[0072]參考選擇單元240執(zhí)行從多個(gè)對(duì)準(zhǔn)的空間數(shù)據(jù)中選擇參考數(shù)據(jù)的功能，并且數(shù)據(jù)改變單元250執(zhí)行基于通過(guò)將參考選擇單元240選擇的參考數(shù)據(jù)與下一個(gè)空間數(shù)據(jù)相加而獲得的值來(lái)改變下一個(gè)空間數(shù)據(jù)的功能。
[0073]例如，當(dāng)存在多個(gè)坐標(biāo)數(shù)據(jù)時(shí)，如圖3所示，參考選擇單元240選擇點(diǎn)A的第一數(shù)據(jù)作為參考數(shù)據(jù)，并且數(shù)據(jù)改變單元250設(shè)置通過(guò)將點(diǎn)A的坐標(biāo)數(shù)據(jù)和點(diǎn)B的坐標(biāo)數(shù)據(jù)相加所獲得的值作為點(diǎn)B的新坐標(biāo)數(shù)據(jù)。
[0074]在這種情況下，可以選擇點(diǎn)B的改變的坐標(biāo)數(shù)據(jù)作為另一個(gè)參考數(shù)據(jù)，并且點(diǎn)B的被選擇的坐標(biāo)數(shù)據(jù)可以是用于計(jì)算點(diǎn)C的新坐標(biāo)數(shù)據(jù)的基礎(chǔ)數(shù)據(jù)。[0075]在下文中，將參照?qǐng)D8來(lái)描述對(duì)圖1所示的壓縮空間數(shù)據(jù)的裝置進(jìn)行控制的操作。在描述本實(shí)施方式時(shí)，假定把按圖9中的(a)的次序?qū)?zhǔn)的坐標(biāo)數(shù)據(jù)(稱為圖9中的(a)的X坐標(biāo)和Y坐標(biāo))存儲(chǔ)在4個(gè)字節(jié)的存儲(chǔ)空間中。因此，需要32個(gè)字節(jié)來(lái)存儲(chǔ)點(diǎn)A、B、C和D的所有坐標(biāo)。
[0076]首先，壓縮空間數(shù)據(jù)的裝置從圖9中的(a)中的對(duì)準(zhǔn)的多個(gè)坐標(biāo)數(shù)據(jù)中選擇一個(gè)作為參考數(shù)據(jù)(操作SI),并且選擇點(diǎn)A的第一數(shù)據(jù)作為參考數(shù)據(jù)。
[0077]接下來(lái)，壓縮空間數(shù)據(jù)的裝置考慮點(diǎn)A的坐標(biāo)數(shù)據(jù)與下一個(gè)點(diǎn)B的坐標(biāo)數(shù)據(jù)之間的相對(duì)位置來(lái)改變點(diǎn)B的坐標(biāo)數(shù)據(jù)(操作S3)，并且將改變的坐標(biāo)數(shù)據(jù)臨時(shí)存儲(chǔ)在具有預(yù)定大小的單位存儲(chǔ)空間中(操作S5)。在本實(shí)施方式中，假定單位存儲(chǔ)空間是4個(gè)字節(jié)。
[0078]該過(guò)程可以重復(fù)執(zhí)行。例如，壓縮空間數(shù)據(jù)的裝置可以選擇被改變前的點(diǎn)B作為參考數(shù)據(jù)，并且可以改變下一個(gè)點(diǎn)C的坐標(biāo)數(shù)據(jù)，并且可以選擇被改變前的點(diǎn)C作為參考數(shù)據(jù)，并且然后可以改變下一個(gè)點(diǎn)D的坐標(biāo)數(shù)據(jù)。
[0079]在圖9中的(b)中示出了改變每個(gè)坐標(biāo)數(shù)據(jù)的結(jié)果。
[0080]將圖9中的(a)與圖9中的(b)相比較，用作點(diǎn)B、C和D的坐標(biāo)的數(shù)的大小顯著減小。
[0081]在這種狀態(tài)中，壓縮空間數(shù)據(jù)的裝置確定存儲(chǔ)在圖9中的(b)中的坐標(biāo)數(shù)據(jù)的實(shí)際數(shù)據(jù)的大小(操作S7)，并且考慮所確定的坐標(biāo)數(shù)據(jù)的實(shí)際數(shù)據(jù)的大小來(lái)選擇要在其中進(jìn)行坐標(biāo)數(shù)據(jù)的壓縮和存儲(chǔ)的壓縮存儲(chǔ)空間的大小(操作S9)。
[0082]例如，為了存儲(chǔ)點(diǎn)A的X坐標(biāo)和Y坐標(biāo)，壓縮空間數(shù)據(jù)的裝置選擇4個(gè)字節(jié)的壓縮存儲(chǔ)空間的大小，選擇點(diǎn)B中的I個(gè)字節(jié)并且選擇點(diǎn)D的2個(gè)字節(jié)。
[0083]壓縮空間數(shù)據(jù)的裝置生成與點(diǎn)A、B、C和D中的每一個(gè)的坐標(biāo)數(shù)據(jù)的實(shí)際數(shù)據(jù)大小有關(guān)的標(biāo)記信息(操作S11)。例如，在點(diǎn)A需要4個(gè)字節(jié)的壓縮存儲(chǔ)空間的情況下，生成二進(jìn)制數(shù)為‘11’的標(biāo)記信息，并且在點(diǎn)B需要I個(gè)字節(jié)的壓縮存儲(chǔ)空間的情況下，生成二進(jìn)制數(shù)為‘00’的標(biāo)記信息，并且在點(diǎn)C和點(diǎn)D需要2個(gè)字節(jié)的壓縮存儲(chǔ)空間的情況下，生成二進(jìn)制數(shù)為‘01’的標(biāo)記信息。
[0084]隨后，壓縮空間數(shù)據(jù)的裝置將生成的標(biāo)記信息存儲(chǔ)在具有之前選擇的大小的壓縮存儲(chǔ)空間的預(yù)定區(qū)域中，并且將空間數(shù)據(jù)的實(shí)際數(shù)據(jù)存儲(chǔ)在壓縮存儲(chǔ)空間的其它區(qū)域中(操作S13)。
[0085]例如，在點(diǎn)A的情況下，壓縮空間數(shù)據(jù)的裝置將實(shí)際數(shù)據(jù)‘18000000’與標(biāo)記信息‘11’ 一起存儲(chǔ)在4個(gè)字節(jié)的壓縮存儲(chǔ)空間中，并且在點(diǎn)B的情況下，壓縮空間數(shù)據(jù)的裝置將實(shí)際數(shù)據(jù)‘20’與標(biāo)記信息‘00’ 一起存儲(chǔ)在I個(gè)字節(jié)的壓縮存儲(chǔ)空間中，并且在點(diǎn)C的情況下，壓縮空間數(shù)據(jù)的裝置將實(shí)際數(shù)據(jù)‘-8000’與標(biāo)記信息‘01’ 一起存儲(chǔ)在2個(gè)字節(jié)的壓縮存儲(chǔ)空間中，并且在點(diǎn)D的情況下，壓縮空間數(shù)據(jù)的裝置將實(shí)際數(shù)據(jù)‘100’與標(biāo)記信息‘01’ 一起存儲(chǔ)在2個(gè)字節(jié)的壓縮存儲(chǔ)空間中。
[0086]圖10中的(a)例示與特定點(diǎn)中的每一個(gè)的原始坐標(biāo)數(shù)據(jù)有關(guān)的二進(jìn)制結(jié)構(gòu)，并且圖10中的(b)例示與通過(guò)上述過(guò)程轉(zhuǎn)換的最終坐標(biāo)數(shù)據(jù)有關(guān)的二進(jìn)制結(jié)構(gòu)。
[0087]將圖10中的(a)與圖10中的(b)相比較，在壓縮之后總共需要32個(gè)字節(jié)來(lái)存儲(chǔ)特定點(diǎn)中的每一個(gè)的坐標(biāo)數(shù)據(jù)。然而，壓縮之后只需要18個(gè)字節(jié)。在圖10中的(a)和圖10中的(b)中，出于方便的目的由十進(jìn)制數(shù)來(lái)表示特定點(diǎn)的實(shí)際數(shù)據(jù)，并且只有標(biāo)記信息由二進(jìn)制數(shù)來(lái)表示。
[0088]壓縮空間數(shù)據(jù)的裝置可以對(duì)所有坐標(biāo)數(shù)據(jù)執(zhí)行操作SI至S5，并且然后可以對(duì)通過(guò)執(zhí)行操作SI至S5所獲得的結(jié)果數(shù)據(jù)中的每一個(gè)執(zhí)行操作S7至S13，或者可以對(duì)每個(gè)坐標(biāo)數(shù)據(jù)執(zhí)行一次操作SI至S13。
[0089]在下文中，將參照?qǐng)D11來(lái)描述對(duì)恢復(fù)被壓縮的空間數(shù)據(jù)的裝置進(jìn)行控制的操作。
[0090]按照與對(duì)壓縮空間數(shù)據(jù)的裝置進(jìn)行控制的操作相反的次序來(lái)執(zhí)行對(duì)恢復(fù)被壓縮的空間數(shù)據(jù)的裝置進(jìn)行控制的操作。
[0091]首先，恢復(fù)被壓縮的空間數(shù)據(jù)的裝置確定標(biāo)記信息在每個(gè)壓縮存儲(chǔ)空間中的存儲(chǔ)位置(操作S21)。
[0092]例如，恢復(fù)被壓縮的空間數(shù)據(jù)的裝置可以確定壓縮存儲(chǔ)空間的第一個(gè)2比特作為標(biāo)記信息的存儲(chǔ)位置。
[0093]隨后，恢復(fù)被壓縮空間數(shù)據(jù)的裝置通過(guò)讀取標(biāo)記信息來(lái)確定被分配給坐標(biāo)數(shù)據(jù)的壓縮存儲(chǔ)空間的數(shù)據(jù)存儲(chǔ)區(qū)域的大小(操作S23)。例如，圖10的恢復(fù)被壓縮的空間數(shù)據(jù)的裝置首先可以讀取2比特‘11’，并且可以確定數(shù)據(jù)存儲(chǔ)區(qū)域(表示坐標(biāo)數(shù)據(jù)被存儲(chǔ)的空間)的大小為30比特。
[0094]在確定數(shù)據(jù)存儲(chǔ)區(qū)域的大小之后，恢復(fù)被壓縮的空間數(shù)據(jù)的裝置通過(guò)讀取具有數(shù)據(jù)存儲(chǔ)區(qū)域的確定大小的數(shù)據(jù)來(lái)恢復(fù)坐標(biāo)數(shù)據(jù)(操作S25)。
[0095]例如，圖10的恢復(fù)被壓縮的空間數(shù)據(jù)的裝置讀取存儲(chǔ)在被放置在標(biāo)記存儲(chǔ)區(qū)域的大小(即2比特)之后的30比特區(qū)域中的數(shù)據(jù)，并且將數(shù)據(jù)臨時(shí)存儲(chǔ)在預(yù)定的單位存儲(chǔ)空間中(本實(shí)施方式中的4個(gè)字節(jié)的存儲(chǔ)空間)。
[0096]可以對(duì)所述坐標(biāo)數(shù)據(jù)重復(fù)執(zhí)行該過(guò)程，并且可以生成圖9中的(b)所示的表作為執(zhí)行該過(guò)程的結(jié)果。
[0097]隨后，恢復(fù)被壓縮的空間數(shù)據(jù)的裝置執(zhí)行從多個(gè)對(duì)準(zhǔn)的空間數(shù)據(jù)中選擇參考數(shù)據(jù)的功能(參照S27)，并且執(zhí)行基于通過(guò)將所選擇的參考數(shù)據(jù)和下一個(gè)的坐標(biāo)數(shù)據(jù)相加而獲得的值來(lái)改變下一個(gè)坐標(biāo)數(shù)據(jù)的功能(操作S29)。
[0098]例如，恢復(fù)被壓縮的空間數(shù)據(jù)的裝置可以選擇圖9中的(b)的點(diǎn)A的數(shù)據(jù)(18000000，18000000)作為參考數(shù)據(jù)，并且然后可以將通過(guò)把所選擇的參考數(shù)據(jù)和下一個(gè)點(diǎn)B的坐標(biāo)數(shù)據(jù)相加所獲得的值改變?yōu)辄c(diǎn)B的新坐標(biāo)數(shù)據(jù)。因此，點(diǎn)B的坐標(biāo)數(shù)據(jù)可以是(18000020,18000030)，如圖 9 中的(a)所示。
[0099]接下來(lái)，恢復(fù)被壓縮的空間數(shù)據(jù)的裝置可以選擇點(diǎn)B的被恢復(fù)的坐標(biāo)數(shù)據(jù)作為參考數(shù)據(jù)，并且然后可以將通過(guò)把所選擇的參考數(shù)據(jù)和下一個(gè)點(diǎn)C的坐標(biāo)數(shù)據(jù)相加所獲得的值改變?yōu)辄c(diǎn)C的新坐標(biāo)數(shù)據(jù)。因此，點(diǎn)C的新坐標(biāo)數(shù)據(jù)可以是(17992020，17992030)，如圖9中的(a)所示。
[0100]最后，恢復(fù)被壓縮的空間數(shù)據(jù)的裝置可以選擇點(diǎn)C的被恢復(fù)的坐標(biāo)數(shù)據(jù)作為參考數(shù)據(jù)，并且然后可以將通過(guò)把所選擇的參考數(shù)據(jù)和下一個(gè)點(diǎn)D的坐標(biāo)數(shù)據(jù)相加所獲得的值改變?yōu)辄c(diǎn)D的新坐標(biāo)數(shù)據(jù)。因此，點(diǎn)D的新坐標(biāo)數(shù)據(jù)可以是(17992120，17992100)，如圖9中的(a)所示。
[0101]因此，最終轉(zhuǎn)換的坐標(biāo)數(shù)據(jù)可以按照二進(jìn)制結(jié)構(gòu)來(lái)表述，如圖10中的(a)所示。
[0102]按照這種方式，使用構(gòu)成空間數(shù)據(jù)的多個(gè)點(diǎn)之間的關(guān)系減小了存儲(chǔ)空間，并且通過(guò)分析坐標(biāo)數(shù)據(jù)的實(shí)際大小使存儲(chǔ)空間縮短，從而可以減小坐標(biāo)數(shù)據(jù)的整個(gè)大小。
[0103]圖12是包括多個(gè)元素的地圖的圖像，并且圖13a至圖13c示出了壓縮圖12中的多個(gè)元素中的每一個(gè)的坐標(biāo)數(shù)據(jù)的結(jié)果。
[0104]參考圖13a，159個(gè)字節(jié)的原始數(shù)據(jù)可以轉(zhuǎn)換成102個(gè)字節(jié)的縮短數(shù)據(jù)(abbreviated data),并且參考圖13b, 269個(gè)字節(jié)的原始數(shù)據(jù)可以轉(zhuǎn)換成166個(gè)字節(jié)的縮短數(shù)據(jù)，并且參考圖13c，179個(gè)字節(jié)的原始數(shù)據(jù)可以轉(zhuǎn)換成118個(gè)字節(jié)的縮短數(shù)據(jù)。
[0105]按照這種方式，可以實(shí)現(xiàn)使空間數(shù)據(jù)的大小減小大約34%至40%的效果。這樣使得資源在移動(dòng)終端環(huán)境中被有效利用，從而可以提供良好的GIS服務(wù)。
[0106]此外，因?yàn)檎麄€(gè)空間數(shù)據(jù)量由于壓縮而減小了，因此恢復(fù)被壓縮的空間數(shù)據(jù)和將所恢復(fù)空間數(shù)據(jù)加載到應(yīng)用服務(wù)系統(tǒng)中的時(shí)間被設(shè)置在與現(xiàn)有時(shí)間相同的水平，從而不會(huì)出現(xiàn)由壓縮導(dǎo)致的性能降低的問(wèn)題。
[0107]同時(shí)，執(zhí)行上述實(shí)施方式中的每一個(gè)的過(guò)程可以通過(guò)存儲(chǔ)在預(yù)定的記錄介質(zhì)(例如，計(jì)算機(jī)可讀記錄介質(zhì))中的程序來(lái)執(zhí)行。
[0108]工業(yè)實(shí)用性
[0109]如上所述，根據(jù)本發(fā)明的上述實(shí)施方式的一個(gè)或更多個(gè)，可以有效地減小提供地理信息系統(tǒng)(GIS)服務(wù)所需的空間數(shù)據(jù)的整個(gè)大小。這樣使得移動(dòng)環(huán)境中的不足資源能夠被有效地利用，從而可以提供良好的GIS服務(wù)。
[0110]此外，因?yàn)檎麄€(gè)空間數(shù)據(jù)量由于壓縮而被減小，因此將被壓縮的數(shù)據(jù)加載到應(yīng)用服務(wù)系統(tǒng)中所需的時(shí)間減少了，從而抵消了恢復(fù)被壓縮數(shù)據(jù)所需的時(shí)間，并且使用該空間數(shù)據(jù)的整個(gè)數(shù)據(jù)延遲的問(wèn)題不會(huì)出現(xiàn)。雖然已經(jīng)參照本發(fā)明的示范性實(shí)施方式特別顯示和描述了本發(fā)明，但是本領(lǐng)域技術(shù)人員將理解，可以進(jìn)行形式和細(xì)節(jié)上的各種改變而不偏離所附權(quán)利要求限定的本發(fā)明的精神和范圍。
【權(quán)利要求】
1.一種壓縮空間數(shù)據(jù)的方法，該方法包括: Ca)確定存儲(chǔ)在具有預(yù)定大小的單位存儲(chǔ)空間中的所述空間數(shù)據(jù)的實(shí)際數(shù)據(jù)的大??； (b)考慮到所確定的所述空間數(shù)據(jù)的所述實(shí)際數(shù)據(jù)的大小，選擇要在其中進(jìn)行所述空間數(shù)據(jù)的壓縮和存儲(chǔ)的壓縮存儲(chǔ)空間的大小； (c)在考慮所述空間數(shù)據(jù)的所述實(shí)際數(shù)據(jù)的大小的情況下生成標(biāo)記信息；以及 (d)將生成的標(biāo)記信息存儲(chǔ)在具有所選擇的大小的所述壓縮存儲(chǔ)空間的預(yù)定區(qū)域中，并且將所述空間數(shù)據(jù)的所述實(shí)際數(shù)據(jù)存儲(chǔ)在所述壓縮存儲(chǔ)空間的其它區(qū)域中。
2.根據(jù)權(quán)利要求1所述的方法，其中，所述標(biāo)記信息存儲(chǔ)在所述壓縮存儲(chǔ)空間的具有預(yù)定大小的第一區(qū)域中。
3.根據(jù)權(quán)利要求1所述的方法，該方法在步驟(a)前還包括: (al)從多個(gè)對(duì)準(zhǔn)的空間數(shù)據(jù)中選擇一個(gè)空間數(shù)據(jù)作為參考數(shù)據(jù)； (a2)考慮到所述參考數(shù)據(jù)與下一個(gè)空間數(shù)據(jù)之間的相對(duì)位置來(lái)改變所述下一個(gè)空間數(shù)據(jù)；以及 (a3)將改變的空間數(shù)據(jù)存儲(chǔ)在具有預(yù)定大小的單位存儲(chǔ)空間中。
4.根據(jù)權(quán)利要求3所述的方法，該方法在步驟(a3)后還包括:依次從所述多個(gè)對(duì)準(zhǔn)的空間數(shù)據(jù)中重新選擇參考數(shù)據(jù)， 其中，只要重新選擇了所述參考數(shù)據(jù)，就重復(fù)執(zhí)行步驟(a2 )至步驟(a3 )?！?br> 5.一種恢復(fù)被壓縮的空間數(shù)據(jù)的方法，該方法包括: Ca)確定壓縮存儲(chǔ)空間中的存儲(chǔ)有標(biāo)記信息的位置； (b)通過(guò)讀取在步驟(a)中確定的所述位置中的所述標(biāo)記信息，確定分配給所述空間數(shù)據(jù)的所述壓縮存儲(chǔ)空間的數(shù)據(jù)存儲(chǔ)區(qū)域的大小；以及 (c)通過(guò)讀取具有在步驟(b)中確定的所述數(shù)據(jù)存儲(chǔ)區(qū)域的大小的數(shù)據(jù)并通過(guò)將所讀取的數(shù)據(jù)存儲(chǔ)在具有預(yù)定大小的單位存儲(chǔ)空間中，恢復(fù)所述空間數(shù)據(jù)。
6.根據(jù)權(quán)利要求1所述的方法，其中，所述標(biāo)記信息被置于所述壓縮存儲(chǔ)空間的具有預(yù)定大小的第一區(qū)域中。
7.根據(jù)權(quán)利要求5所述的方法，該方法還包括: 從在具有預(yù)定大小的單位存儲(chǔ)空間中分別對(duì)準(zhǔn)的多個(gè)空間數(shù)據(jù)中選擇參考數(shù)據(jù)；以及 基于通過(guò)將所選擇的參考數(shù)據(jù)和下一個(gè)空間數(shù)據(jù)相加而獲得的值來(lái)改變所述下一個(gè)空間數(shù)據(jù)。
8.一種非瞬態(tài)計(jì)算機(jī)可讀記錄介質(zhì)，在該非瞬態(tài)計(jì)算機(jī)可讀記錄介質(zhì)上記錄用于執(zhí)行權(quán)利要求1所述的方法的程序。
9.一種壓縮空間數(shù)據(jù)的裝置，該裝置包括: 確定單元，所述確定單元確定存儲(chǔ)在具有預(yù)定大小的單位存儲(chǔ)空間中的所述空間數(shù)據(jù)的實(shí)際數(shù)據(jù)的大?。? 標(biāo)記生成單元，所述標(biāo)記生成單元在考慮所述確定單元確定的所述空間數(shù)據(jù)的所述實(shí)際數(shù)據(jù)的大小的情況下生成標(biāo)記信息； 大小選擇單元，所述大小選擇單元考慮到所確定的所述空間數(shù)據(jù)的所述實(shí)際數(shù)據(jù)的大小，選擇要在其中進(jìn)行所述空間數(shù)據(jù)的壓縮和存儲(chǔ)的壓縮存儲(chǔ)空間的大?。灰约? 壓縮存儲(chǔ)單元，所述壓縮存儲(chǔ)單元將所生成的標(biāo)記信息存儲(chǔ)在具有所選擇的大小的所述壓縮存儲(chǔ)空間的預(yù)定區(qū)域中，并且將所述空間數(shù)據(jù)的所述實(shí)際數(shù)據(jù)存儲(chǔ)在所述壓縮存儲(chǔ)空間的其它區(qū)域中。
10.根據(jù)權(quán)利要求9所述的裝置，其中，所述標(biāo)記信息存儲(chǔ)在所述壓縮存儲(chǔ)空間的具有預(yù)定大小的第一區(qū)域中。
11.根據(jù)權(quán)利要求9所述的裝置，該裝置還包括: 參考選擇單元，所述參考選擇單元從多個(gè)對(duì)準(zhǔn)的空間數(shù)據(jù)中選擇一個(gè)空間數(shù)據(jù)作為參考數(shù)據(jù)； 數(shù)據(jù)改變單元，所述數(shù)據(jù)改變單元考慮到所述參考選擇單元選擇的所述參考數(shù)據(jù)與下一個(gè)空間數(shù)據(jù)之間的相對(duì)位置來(lái)改變所述下一個(gè)空間數(shù)據(jù)；以及 固定大小存儲(chǔ)單元，所述固定大小存儲(chǔ)單元將所述數(shù)據(jù)改變單元改變的所述空間數(shù)據(jù)存儲(chǔ)在具有預(yù)定大小的單位存儲(chǔ)空間中。
12.根據(jù)權(quán)利要求11所述的裝置，其中，所述參考選擇單元還依次從所述多個(gè)對(duì)準(zhǔn)的空間數(shù)據(jù)中重新選擇參考數(shù)據(jù)， 其中，只要重新選擇所述參考數(shù)據(jù)，所述數(shù)據(jù)改變單元和所述固定大小存儲(chǔ)單元就重復(fù)執(zhí)行。
13.一種恢復(fù)被壓縮的空間數(shù)據(jù)的裝置，該裝置包括: 標(biāo)記確定單元，所述標(biāo)記確定單元確定壓縮存儲(chǔ)空間中的存儲(chǔ)有標(biāo)記信息的位置； 大小確定單元，所述大小確定單元通過(guò)讀取所述標(biāo)記確定單元確定的所述位置的所述標(biāo)記信息，確定分配給所述空·間數(shù)據(jù)的所述壓縮存儲(chǔ)空間的數(shù)據(jù)存儲(chǔ)區(qū)域的大小；以及 數(shù)據(jù)恢復(fù)單元，所述數(shù)據(jù)恢復(fù)單元通過(guò)讀取具有所述大小確定單元確定的所述數(shù)據(jù)存儲(chǔ)區(qū)域的大小的數(shù)據(jù)并且通過(guò)將所讀取的數(shù)據(jù)存儲(chǔ)在具有預(yù)定大小的單位存儲(chǔ)空間中來(lái)恢復(fù)所述空間數(shù)據(jù)。
14.根據(jù)權(quán)利要求13所述的裝置，其中，所述標(biāo)記信息被置于所述壓縮存儲(chǔ)空間的具有預(yù)定大小的第一區(qū)域中。
15.根據(jù)權(quán)利要求13所述的裝置，該裝置還包括: 參考選擇單元，所述參考選擇單元從在具有預(yù)定大小的單位存儲(chǔ)空間中分別對(duì)準(zhǔn)的多個(gè)空間數(shù)據(jù)中選擇參考數(shù)據(jù)；以及 數(shù)據(jù)改變單元，所述數(shù)據(jù)改變單元基于通過(guò)將所選擇的參考數(shù)據(jù)和下一個(gè)空間數(shù)據(jù)相加而獲得的值來(lái)改變所述下一個(gè)空間數(shù)據(jù)。
【文檔編號(hào)】G06F17/40GK103858126SQ201280025610
【公開(kāi)日】2014年6月11日 申請(qǐng)日期:2012年10月23日 優(yōu)先權(quán)日:2012年10月11日
【發(fā)明者】鄭圣勛, 韓赫, 陳成日, 金鐘釩 申請(qǐng)人:實(shí)時(shí)科技株式會(huì)社, 現(xiàn)代Mn索芙特株式會(huì)社