數(shù)據(jù)的編碼和解碼的制作方法
【專利摘要】一種裝置對數(shù)據(jù)進行游程編碼以獲得記錄的序列。數(shù)據(jù)與網(wǎng)格的網(wǎng)格點關聯(lián)，并且記錄被定義以使得記錄允許將與相同的網(wǎng)格點關聯(lián)并且表示至少兩種不同類型的信息的數(shù)據(jù)嵌入在相同的記錄中。編碼數(shù)據(jù)可以被存儲或發(fā)送。在接收到或取回記錄的序列中的這樣的經(jīng)游程編碼的數(shù)據(jù)時，可以對數(shù)據(jù)進行游程解碼以獲得解碼數(shù)據(jù)以及解碼數(shù)據(jù)與網(wǎng)格的網(wǎng)格點的關聯(lián)。
【專利說明】數(shù)據(jù)的編碼和解碼
【技術領域】
[0001] 本發(fā)明涉及數(shù)據(jù)的編碼和解碼領域，更具體地涉及對與網(wǎng)格（grid)的網(wǎng)格點關 聯(lián)的數(shù)據(jù)進行編碼和解碼。
【背景技術】
[0002] 某種類型的數(shù)據(jù)可以具有與在區(qū)域中的各種位置有關的值。位置可以是地理位置 或者其他類型的位置，比如圖像中的位置。為了促進對數(shù)據(jù)的處理，可以使數(shù)據(jù)與網(wǎng)格的一 個或多個網(wǎng)格點關聯(lián)，網(wǎng)格點表示彼此具有合適的間隔的有限數(shù)目的位置。
[0003] 例如，現(xiàn)代全球蜂窩和非蜂窩定位技術基于采集包含蜂窩和非蜂窩信號的信息的 大量綜合數(shù)據(jù)庫。該數(shù)據(jù)可以全部或部分源于這些定位技術的用戶。
[0004] 由用戶提供的數(shù)據(jù)通常是"指紋（fingerprint) "的形式，其包含基于例如全球導航 衛(wèi)星系統(tǒng)（GNSS)的所接收的衛(wèi)星信號和從蜂窩和/或非蜂窩地面系統(tǒng)的信號的一個或多 個無線電接口取得的測量所估計的位置。對于蜂窩信號的測量，測量可以包含被觀察的蜂 窩網(wǎng)絡小區(qū)的全局和/或局部標識（ID)、其信號強度和/或路徑損耗、以及時間測量如定時 提前（TA)或往返時間。對于無線局域網(wǎng)（WLAN)信號的測量，作為非蜂窩系統(tǒng)的信號的示 例，測量可以包含基本的服務組標識（BSSID)、如所觀察的接入點的媒體訪問控制層（MAC) 地址、接入點的服務組標識（SSID)、以及接收信號的信號強度（接收信號強度指示RSSI或 參考值為lmW的用dBm表示的物理Rx電平等）。
[0005] 然后可以將該數(shù)據(jù)發(fā)送給服務器或者云，其中各種無線電模型可以被生成用于定 位目的。在這個過程中，可以使測量與表示靠近相應的測量位置的位置的網(wǎng)格的網(wǎng)格點關 聯(lián)。最后，可以將這些精煉的無線電模型發(fā)送回用戶終端用于在定位確定時使用。
【發(fā)明內容】
[0006] 對于本發(fā)明的第一方面，描述了一種方法，該方法包括在裝置處對與網(wǎng)格的網(wǎng)格 點關聯(lián)的數(shù)據(jù)進行游程編碼（run-length encoding)，以獲得記錄的序列，記錄被定義以使 得記錄允許將與相同的網(wǎng)格點關聯(lián)并且表示至少兩種不同類型的信息的數(shù)據(jù)嵌入在相同 的記錄中。該方法還包括引起編碼數(shù)據(jù)的存儲和發(fā)送中的至少之一。
[0007] 對于本發(fā)明的第二方面，描述了一種方法，該方法包括接收或取回記錄的序列中 的經(jīng)游程編碼的數(shù)據(jù)，其中數(shù)據(jù)與網(wǎng)格的網(wǎng)格點關聯(lián)，并且其中與網(wǎng)格的相同的網(wǎng)格點關 聯(lián)并且表示至少兩種不同類型的信息的數(shù)據(jù)被嵌入記錄的序列中的相同的記錄中。該方法 還包括對數(shù)據(jù)進行游程解碼，以獲得解碼數(shù)據(jù)以及解碼數(shù)據(jù)與網(wǎng)格的網(wǎng)格點的關聯(lián)。
[0008] 這些方面中的每個方面因此利用如下記錄：其中與網(wǎng)格的相同的網(wǎng)格點關聯(lián)并且 表示至少兩種不同類型的信息的數(shù)據(jù)可以在游程編碼時被嵌入單個記錄中。
[0009] 對于本發(fā)明的多個方面中的每個方面，還描述了一種第一裝置，該第一裝置包括 用于實現(xiàn)針對本發(fā)明的第一和/或第二方面所呈現(xiàn)的方法的動作的裝置。
[0010] 這些裝置的部件可以用硬件和/或軟件來實現(xiàn)。它們可以包括比如用于執(zhí)行用于 實現(xiàn)所需功能的計算機程序代碼的處理器、存儲程序代碼的存儲器、或者這二者?？商娲?地，它們可以包括比如被設計成實現(xiàn)所需功能的電路裝置、比如用芯片組或芯片，如集成電 路實現(xiàn)的功能。
[0011] 對于本發(fā)明的多個方面中的每個方面，還描述了 一種第二裝置，該第二裝置包括 至少一個處理器和包括計算機程序代碼的至少一個存儲器，至少一個存儲器和計算機程序 代碼被配置成與至少一個處理器一起使得裝置至少執(zhí)行針對本發(fā)明的第一和/或第二方 面所呈現(xiàn)的方法的動作。
[0012] 對于本發(fā)明的多個方面中的每個方面，還描述了一種非暫態(tài)計算機可讀存儲介 質，其中存儲有計算機程序代碼。計算機程序代碼在由處理執(zhí)行時使得裝置實現(xiàn)針對本發(fā) 明的第一和/或第二方面所呈現(xiàn)的方法的動作。
[0013] 計算機可讀存儲介質可以例如是磁盤或存儲器等。計算機程序代碼可以以對計算 機可讀存儲介質進行編碼的指令的形式存儲在計算機可讀存儲介質中。計算機可讀存儲介 質可以意圖用于參與設備、如終端或計算機的外部硬盤的操作，或者意圖用于描述程序代 碼、如光盤。
[0014] 應當理解，計算機程序代碼本身也必須被認為是本發(fā)明的實施例。
[0015] 所描述的裝置中的任何裝置可以僅包括專用組件或者一個或多個附加組件。
[0016] 對于第一和第二方面的所描述的裝置中的任何裝置可以是設備的模塊或組件、例 如芯片?？商娲?，對于第一和第二方面的所描述的裝置中的任何裝置可以是設備、比如服 務器、移動設備、或者任何被配置成估計用于對移動設備進行定位的數(shù)據(jù)的設備。
[0017] 在一種實施例中，所描述的方法是信息提供方法，并且對于每個方面的所描述的 第一裝置是信息提供裝置。在一種實施例中，對于每個方面的所描述的第一裝置的部件是 處理部件。
[0018] 在根據(jù)第一方面的所描述的方法的某些實施例中，方法是用于對數(shù)據(jù)進行編碼的 方法。在根據(jù)第一方面的所描述的裝置的某些實施例中，裝置是用于對數(shù)據(jù)進行編碼的裝 置。在根據(jù)第二方面的所描述的方法的某些實施例中，方法是用于對數(shù)據(jù)進行解碼的方法。 在根據(jù)第二方面的所描述的裝置的某些實施例中，裝置是用于對數(shù)據(jù)進行解碼的裝置。
[0019] 此外，應當理解，本章節(jié)中對本發(fā)明的呈現(xiàn)僅是示例性的而非限制性的。
[0020]本發(fā)明的其他特征根據(jù)以下詳細描述并結合附圖考慮將變得清楚。然而，應當理 解，附圖僅被設計用于圖示目的而非限定本發(fā)明的范圍，而本發(fā)明的范圍應當參考所附權 利要求。還應當理解，附圖并未按比例繪制，其僅意在在概念上圖示本文中所描&的結構和 過程。
【專利附圖】
【附圖說明】
[0021] 圖1是第一裝置的示意性框圖；
[0022] 圖2是圖示第一方法的流程圖；
[0023] 圖3是第二裝置的示意性框圖；
[0024] 圖4是圖示第二方法的流程圖；
[0025] 圖5是系統(tǒng)的示意性框圖；
[0026] 圖6是圖示圖5的系統(tǒng)中的示例性操作的流程圖；
[0027]圖7是圖不具有與網(wǎng)格的網(wǎng)格點關聯(lián)的數(shù)據(jù)網(wǎng)格的圖；
[0028]圖8是圖示具有表示與網(wǎng)格的網(wǎng)格點關聯(lián)的不同類型的信息的數(shù)據(jù)的網(wǎng)格的圖； [0029]圖9是圖示圖5的系統(tǒng)中的另外的示例性操作的流程圖；
[0030]圖10是圖示與三維網(wǎng)格的網(wǎng)格點關聯(lián)的數(shù)據(jù)的示例性處理的圖；以及 [0031]圖11是圖示與三維網(wǎng)格的網(wǎng)格點關聯(lián)的數(shù)據(jù)的另外的示例性處理的圖。
【具體實施方式】
[0032]圖1是第一裝置100的示意性框圖。裝置100包括處理器101和鏈接至處理器 101的存儲器102。存儲器102存儲用于對表示不同類型的信息的數(shù)據(jù)進行游程編碼的計 算機程序代碼。處理器101被配置成執(zhí)行在存儲器102中所存儲的計算機程序代碼以使得 裝置執(zhí)行期望動作。
[0033]裝置100可以是服務器或者任何其他設備、比如移動設備。這樣的移動設備可以 是例如通信終端、如移動電話、智能電話、筆記本電腦、平板電腦等。裝置100可以等同于用 于服務器或者用于任何其他設備的模塊、如編碼器、編解碼器、芯片、芯片上的電路或者插 件板。裝置100是根據(jù)本發(fā)明的第一方面的任何裝置的示例性實施例?？蛇x地，裝置100 可以具有各種其他部件、如接收器、發(fā)射機、收發(fā)器、天線、數(shù)據(jù)接口、用戶接口、另外的存儲 器、另外的處理器等。
[0034] 現(xiàn)在將參考圖2的流程圖來描述裝置1〇〇的操作。該操作是根據(jù)本發(fā)明的第一方 面的方法的示例性實施例。處理器101和在存儲器102中所存儲的程序代碼在程序代碼從 存儲器102被取回并且由處理器101執(zhí)行時使得裝置執(zhí)行該操作。被使得執(zhí)行該操作的裝 置可以是裝置100或者某個其他裝置、特別是包括裝置100的設備。
[0035] 該裝置對數(shù)據(jù)進行游程編碼以獲得記錄的序列。數(shù)據(jù)與網(wǎng)格的網(wǎng)格點關聯(lián)，并且 記錄被定義以使得記錄允許將與相同的網(wǎng)格點關聯(lián)并且表示至少兩種不同類型的信息的 數(shù)據(jù)嵌入在相同的記錄中。（動作111)
[0036] 該裝置此外引起編碼數(shù)據(jù)的存儲和發(fā)送中的至少一種。（動作112)
[0037] 本發(fā)明的第一方面的某些實施例因此可以使得裝置能夠將與網(wǎng)格的相同的網(wǎng)格 點關聯(lián)并且表示至少兩種不同類型的信息的數(shù)據(jù)嵌入在記錄的序列中的相同的記錄中， 其中裝置使用游程編碼（RLE)對數(shù)據(jù)進行編碼以獲得記錄的序列，數(shù)據(jù)與網(wǎng)格的網(wǎng)格點關 聯(lián)。因此，可以不需要生成用于與網(wǎng)格關聯(lián)的每種類型的信息的不同的RLE流，這是因為甚 至單個網(wǎng)格點的單個記錄可以包含表示不同類型的信息的數(shù)據(jù)。編碼數(shù)據(jù)因此可以通過與 網(wǎng)格點的關聯(lián)而在流中被排序，使得每個網(wǎng)格點被認為僅在流中的一個位置。
[0038] 本發(fā)明的第一方面的某些實施例可以具有以下效果：使得能夠實現(xiàn)對網(wǎng)格數(shù)據(jù)的 高效存儲或發(fā)送。具體地可以在存儲或發(fā)送具有不同類型的信息的、可能在空間上稀疏的 數(shù)據(jù)時降低存儲空間或帶寬的消耗。
[0039] 圖1中圖示的裝置100和圖2中圖示的操作可以用各種方式來實現(xiàn)和精煉。
[0040] 可以在球面坐標系中、但是同樣也可以在任何其他類型的坐標系、比如笛卡爾坐 標系中定義所采用的網(wǎng)格。
[0041] 編碼數(shù)據(jù)可以存儲在裝置100中、在可以被使得執(zhí)行圖2的指示操作的任何其他 裝置中、或者在外部存儲器中。
[0042^在本發(fā)明的第一方面的示例性實施例中，無數(shù)據(jù)、表示單個類型的信息的數(shù)據(jù)、或 者表示至少兩種不同類型的信息的數(shù)據(jù)可以與網(wǎng)格的每個網(wǎng)格點關聯(lián)。因此，可以定義記 錄使得記錄，允許將與網(wǎng)格點關聯(lián)并且表示單個類型的信息的數(shù)據(jù)嵌入在記錄中、和/或 在記錄中指示沒有數(shù)據(jù)與至少一個網(wǎng)格點關聯(lián)。
[0043^在本發(fā)明的第一方面的示例性實施例中，每個網(wǎng)格點都與位置對應。數(shù)據(jù)至少可 以表示與至少兩種不同類型的測量的結果對應的信息。因此，可以用與單個網(wǎng)格點關聯(lián)的 數(shù)據(jù)表示的至少兩種不同類型的信息也可以與至少兩種不同類型的測量的結果對應。然 而，應當理解，可以允許表示其他類型的信息的數(shù)據(jù)也被包括在記錄的序列和單個記錄中。 [00 44]在本發(fā)明的第一方面的示例性實施例中，編碼數(shù)據(jù)可以被提供用于支持對移動設 備進行基于地面無線電信號的定位。編碼數(shù)據(jù)在一些定位算法中是直接可使用的?？商娲?地，它們可以是中間表示，該中間表示可以用于生成另一表示中的數(shù)據(jù)作為用于實際定位 的基礎。這樣的另外的表示可以包括比如覆蓋范圍和/或無線電信道模型。
[0045]地面無線電信號可以是蜂窩系統(tǒng)、比如全球移動通信系統(tǒng)（GSM)、基于第三代合作 伙伴項目（3GPP)的蜂窩系統(tǒng)、如寬帶碼分多址（WCDMA)系統(tǒng)或時分同步CDMA(TD-SCDMA) 系統(tǒng)、3GPP2系統(tǒng)、如CDMA2〇00系統(tǒng)、長期演進（LTE)或LTE-高級系統(tǒng)、或者任何其他類型 的蜂窩系統(tǒng)、如全球微波接入互操作（WiMAX)系統(tǒng)的信息?？商娲鼗蛘吡硗獾?，地面無線 電信號可以是非蜂窩系統(tǒng)、如WLAN、藍牙和無 線個域網(wǎng)等的信號。
[0046] 術語"測量"應當在廣義上來理解。測量可以包括比如地面無線電信號的各種類 型的測量以及可以與位置關聯(lián)的任何其他類型的測量。地面無線電信號的測量可以取決于 系統(tǒng)而包括接收信號的信號強度的測量、接收信號的路徑損耗的測量、信號的定時提前的 測量、信號的往返定時的測量等。表示信號的測量的結果的數(shù)據(jù)還可以包括信號從其被接 收的和/或信號被發(fā)送給其的基站或接入點的某個標識。其他類型的測量可以包括比如由 網(wǎng)格點計數(shù)器執(zhí)行的測量，以產生指示對于給定網(wǎng)格點而言樣本被接收的頻率的值。所提 及的至少兩種不同類型的測量的結果因此可以包括例如一方面指示信號強度而另一方面 指不對于不同的網(wǎng)格點而言這樣的信號被接收的速率的值。
[0047] 然而，如以上所提及的，數(shù)據(jù)沒有被限制為測量結果和關聯(lián)數(shù)據(jù)。其可以等同地包 括可以與網(wǎng)格的網(wǎng)格點關聯(lián)的任何其他種類的數(shù)據(jù)。這樣的其他種類的數(shù)據(jù)可以等同地被 鏈接至地理區(qū)域中的具體的地理位置，但是網(wǎng)格還可以被提供用于表示另一區(qū)域而非地理 區(qū)域。
[0048] 在本發(fā)明的第一方面的示例性實施例中，記錄被定義以使得記錄允許將記錄的的 內容的至少一種類型的至少一個指示包括在記錄中。這可以具有如下效果：解碼端知曉應 期待什么。內容的類型還可以指示內容的大小。內容的類型還可以定義針對每條信息所提 供的內容的大小和/或每條信息的類型和/或表示信息的數(shù)據(jù)在記錄中的順序。這可以具 有如下效果：內容尤其可以是靈活的。應當理解，在一些實施例中，被定義以使得其允許在 記錄中包括記錄的內容的至少一種類型的至少一個指示的記錄可以等同于在規(guī)定的情況 下允許省略這樣的指示。
[0049] 在本發(fā)明的第一方面的示例性實施例中，內容的類型可以包括針對沒有數(shù)據(jù)與之 關聯(lián)的連續(xù)網(wǎng)格點的數(shù)目的內容的至少一種類型。其對于較高和較低數(shù)量的這樣的網(wǎng)格點 而言可以是不同的類型?？商娲鼗蛘吡硗獾?，內容的類型可以包括針對表示單個類型的 信息的數(shù)據(jù)、例如上述測量中的任一種的數(shù)據(jù)的內容的至少一種類型?？商娲鼗蛘吡硗?地，內容的類型可以包括針對表示多個類型的信息、例如上述測量的任意組合的數(shù)據(jù)的內 容的至少一種類型。
[0050]在本發(fā)明的第一方面的示例性實施例中，記錄的序列包括對于有數(shù)據(jù)與之關聯(lián)的 每個網(wǎng)格點的單獨的記錄、以及對于作為按照沒有數(shù)據(jù)與之關聯(lián)的網(wǎng)格點的預定順序的、 網(wǎng)格點的序列中的第一網(wǎng)格點的每個網(wǎng)格點的單獨的記錄。
[0051] 在第一示例性替代方案中，這樣的記錄包括記錄的內容的類型的指示，該類型規(guī) 定內容的大小和規(guī)定大小的內容。內容包括與當前網(wǎng)格點關聯(lián)的數(shù)據(jù)或者從當前網(wǎng)格點開 始的沒有數(shù)據(jù)與之關聯(lián)的連續(xù)網(wǎng)格點的數(shù)目的指示。
[0052] 在第二示例性替代方案中，記錄包括具有第一字段和第二字段的頭部。第一字段 指示是否有數(shù)據(jù)與網(wǎng)格點關聯(lián)。無論何時第一字段指示沒有數(shù)據(jù)與網(wǎng)格點關聯(lián)，第二字段 都指示沒有數(shù)據(jù)與之關聯(lián)的連續(xù)網(wǎng)格點的數(shù)目。無論何時第一字段指示有數(shù)據(jù)與網(wǎng)格點關 聯(lián)，第二字段都指示內容的類型，該內容的類型規(guī)定內容的大小。無論何時第一字段指示有 數(shù)據(jù)與網(wǎng)格點關聯(lián)，記錄還包括如下內容：該內容包括與網(wǎng)格點關聯(lián)的數(shù)據(jù)。該替代方案可 以具有如下效果：可以不需要單獨的內容用于沒有數(shù)據(jù)與之關聯(lián)的網(wǎng)格點，從而在一些情 況下進一步減少了編碼數(shù)據(jù)的數(shù)目。
[0053]在第三示例性替代方案中，記錄包括指示內容的總大小的頭部和具有所指示的總 大小的內容。內容包括具有部分內容的至少一個實體的類型的至少一個指示以及所規(guī)定大 小的、具有部分內容的至少一個實體，該類型規(guī)定具有該部分內容的實體的大小。部分內 容包括表示與網(wǎng)格點關聯(lián)的單個類型的信息的數(shù)據(jù)、或者從網(wǎng)格點開始的沒有數(shù)據(jù)與之關 聯(lián)的連續(xù)網(wǎng)格點的數(shù)目的指示。這個替代方案可以具有如下效果：其不需要事先限定信息 的每個可能需要的組合；其還可以具有如下效果：其可以被容易地擴展用于與另外的類型 的信息一起使用，這是因為表示具體類型的信息的數(shù)據(jù)可以被包括作為相應的單個部分內 容。還應當注意，內容的總大小可以在頭部中被顯式地或者隱式地指示。例如，如果頭部包 括記錄的總大小的指示并且頭部的大小已知，則頭隱式地指示內容的總大小為所指示的記 錄的總大小與已知的頭部的大小之差。
[0054] 在本發(fā)明的第一方面的示例性實施例中，編碼數(shù)據(jù)可以被生成并且存儲在服務器 處用于學習目的，即，用于完成和/或更新網(wǎng)格數(shù)據(jù)的采集，并且可選地或者可替代地作為 在服務器處的定位計算的基礎。另外可替代地，編碼數(shù)據(jù)可以被生成并且存儲在移動設備 處。另外可替代地，其可以在服務器處被生成并且作為詳細射電圖（mdiomap)或學習信息 被發(fā)送給其中數(shù)據(jù)可以被評估和/或存儲的移動設備。另外可替代地，編碼數(shù)據(jù)可以在移 動設備處被生成并且作為詳細射電圖或學習信息被發(fā)送給其中數(shù)據(jù)可以被評估和/或存 儲的服務器。
[0055] 與網(wǎng)格的網(wǎng)格點關聯(lián)的數(shù)據(jù)可以是比如被認為對于二維空間中的具體位置而言 有效的數(shù)據(jù)或者被認為對于三維空間中的具體位置而言有效的數(shù)據(jù)。以下將呈現(xiàn)用于對被 認為對于三維空間中的具體位置而言有效的數(shù)據(jù)進行編碼的示例性替代方案。
[0056] 在本發(fā)明的第一方面的示例性實施例中，網(wǎng)格是二維網(wǎng)格，并且每個網(wǎng)格點與二 維空間中的位置對應。對與該網(wǎng)格的網(wǎng)格點對應的數(shù)據(jù)進行游程編碼。如果與網(wǎng)格點關聯(lián) 的數(shù)據(jù)還與具體的三維值關聯(lián)，則可以將該三維值的指示添加至編碼數(shù)據(jù)。為此可以提供 專用參數(shù)。因此，可以對于不同的三維值生成單獨的編碼數(shù)據(jù)集合。二維網(wǎng)格具體地可以 是水平網(wǎng)格，第三維度具體地可以是限定海拔的豎直維度，比如以米為單位的海拔或者建 筑物的樓層數(shù)目。
[0057] 在本發(fā)明的第一方面的替代示例性實施例中，網(wǎng)格是三維網(wǎng)格，并且每個網(wǎng)格點 與三維空間中的位置對應。游程編碼因此可以包括使用三維網(wǎng)格的網(wǎng)格點的預定順序來對 數(shù)據(jù)進行游程編碼。因此，可以針對與三維空間中的位置關聯(lián)的數(shù)據(jù)生成單個編碼數(shù)據(jù)集 合。對于本實施例，除了編碼數(shù)據(jù)之外，還可以提供網(wǎng)格在至少二維中的范圍的指示，以便 使得解碼器能夠直接重構數(shù)據(jù)的三維分布。網(wǎng)格的范圍也可以是固定的，但是變化的范圍 具有以下效果：可以根據(jù)需要靈活地選擇網(wǎng)格，比如通過調整覆蓋范圍。
[0058] 在本發(fā)明的第一方面的另外的替代示例性實施例中，每個網(wǎng)格點與二維空間中的 位置對應。至少兩種不同類型的信息因此可以包括關于以下各項的信息：測量的至少一種 類型、以及與測量的所述至少一種類型的有關所述信息所關聯(lián)的三維值。因此，可以對于與 二維空間中的位置關聯(lián)的數(shù)據(jù)生成單個編碼數(shù)據(jù)集合，而可以提供關于第三維度的信息作 為編碼數(shù)據(jù)的一部分。二維網(wǎng)格具體地可以是水平網(wǎng)格，并且第三維度具體地可以是限定 海拔的豎直維度。
[0059] 每個替代方案可以具有以下效果：可以在編碼中反映某些數(shù)據(jù)的海拔。
[0060] 圖3是第二裝置200的示意性框圖。裝置200包括處理器201和鏈接至處理器 2〇1的存儲器 2〇2。存儲器202存儲用于對表示不同類型的信息的數(shù)據(jù)進行游程編碼的計 算機程序代碼。處理器201被配置成執(zhí)行在存儲器202中所存儲的計算機程序代碼以使得 裝置服務器執(zhí)行期望動作。
[0061] 裝置200可以是比如服務器或者任何其他設備、比如移動設備。這樣的移動設備 可以是例如通信終端、如移動電話、智能電話、筆記本電腦、平板電腦等。裝置200可以等同 于用于服務器或者用于任何其他設備的模塊、如解碼器、編解碼器、芯片、芯片上的電路或 者插件板。裝置200是根據(jù)本發(fā)明的第二方面的任何裝置的示例性實施例?？蛇x地，裝置 2〇〇可以具有各種其他部件、如接收器、收發(fā)器、天線、數(shù)據(jù)接口、用戶接口、另外的存儲器、 另外的處理器等。
[0062] 現(xiàn)在將參考圖4的流程圖來描述裝置200的操作。該操作是根據(jù)本發(fā)明的第二方 面的方法的示例性實施例。處理器201和在存儲器202中所存儲的程序代碼在程序代碼從 存儲器2〇2被取回并且由處理器201執(zhí)行時使得裝置執(zhí)行該操作。被使得執(zhí)行該操作的裝 置可以是裝置200或者某個其他裝置、特別是包括裝置200的設備。
[0063] 該裝置接收或取回記錄的序列中的經(jīng)游程編碼的數(shù)據(jù)。數(shù)據(jù)與網(wǎng)格的網(wǎng)格點關 聯(lián)，并且與網(wǎng)格的相同的網(wǎng)格點關聯(lián)并且表示至少兩種不同類型的信息的數(shù)據(jù)被嵌入記錄 的序列中的相同的記錄中。（動作211)。裝置還對數(shù)據(jù)進行游程解碼以獲得解碼數(shù)據(jù)以及 解碼數(shù)據(jù)與網(wǎng)格的網(wǎng)格點的關聯(lián)（動作212)。
[0064] 本發(fā)明的第二方面的某些實施例因此具有以下效果：支持被高效地存儲或發(fā)送的 網(wǎng)格數(shù)據(jù)的使用。
[0065] 圖3中圖示的裝置200和圖4中圖示的操作可以用各種方式、具體地非排他性地 通過與對于圖1中圖示的裝置100所呈現(xiàn)的實施例的特征中的任何特征和圖2中圖示的關 聯(lián)操作對應的特征來實現(xiàn)和精煉。
[0066]如果在編碼時已經(jīng)考慮數(shù)據(jù)的二維分布，則可以對數(shù)據(jù)進行解碼以獲得測量結果 和/或其他數(shù)據(jù)的二維模型。如果在編碼時已經(jīng)考慮數(shù)據(jù)的三維分布，則可以對數(shù)據(jù)進行 解碼以獲得測量結果和/或其他數(shù)據(jù)的三維模型。
[0067]編碼數(shù)據(jù)可以從外部實體來接收或取回，或者在裝置內被取回，例如從存儲編碼 數(shù)據(jù)的存儲器被取回。
[0068]分別參考圖2和圖4所呈現(xiàn)的編碼操作和解碼操作還可以在單個裝置中實現(xiàn)。這 可以具有以下效果：能夠編碼和存儲數(shù)據(jù)的裝置可以能夠在附加數(shù)據(jù)被接收時更新所存儲 的或者所接收的數(shù)據(jù)，以在稍后的時間點使用所存儲的數(shù)據(jù)用于某種評估，或者以將數(shù)據(jù) 以解碼形式提供給某個其他實體。對于這樣的裝置，通過將對應的程序代碼添加至存儲器 102,裝置100的處理器 101和/或存儲器1〇2還可以用于實現(xiàn)參考圖4所呈現(xiàn)的操作。 [0069]圖5是系統(tǒng)的示意性框圖，該系統(tǒng)包括根據(jù)組合的本發(fā)明的第一方面和第二方面 的裝置的示例性實施例以及根據(jù)本發(fā)明的第二方面的裝置的示例性實施例。
[0070]系統(tǒng)包括第一移動設備300、服務器400和第二移動設備500。服務器400連接至 網(wǎng)絡6〇1、例如因特網(wǎng)。網(wǎng)絡601適于經(jīng)由WLAN602和/或經(jīng)由蜂窩網(wǎng)絡603互連服務器 400與移動設備300和移動設備500。服務器400還可以屬于網(wǎng)絡601。
[0071]移動設備300可以是比如通信終端。移動設備300包括鏈接至存儲器302、GNSS 接收器3〇3和至少一個無線電接口 304的處理器301。
[0072] GNSS接收器3〇3被配置成接收衛(wèi)星信號并且基于衛(wèi)星信號來確定移動設備 300的 位置。其可以是例如全球定位系統(tǒng)（GPS)接收器和/或伽利略接收器。至少一個無線電接 口 304可以包括比如實現(xiàn)對蜂窩通信網(wǎng)絡603、如GSM或通用移動通信系統(tǒng)（UMTS)網(wǎng)絡的 接入的收發(fā)器（TRX)、和/或實現(xiàn)對WLAN 602的接入的收發(fā)器。處理器301被配置成執(zhí)行 計算機程序代碼、包括在存儲器3〇2中所存儲的計算機程序代碼，以便使得移動設備300能 夠執(zhí)行期望動作。存儲器302存儲用于組裝由GNSS接收器303確定的當前位置的數(shù)據(jù)以 及經(jīng)由無線電接口 304接收的信號的測量結果的計算機程序代碼。
[0073]服務器400可以是比如專用定位服務器、位置數(shù)據(jù)學習服務器、或者某種其他類 型的服務器。服務器400包括鏈接至第一存儲器402、第二存儲器406和接口（I/F) 404的 處理器401。處理器401被配置成執(zhí)行計算機程序代碼、包括在存儲器402中所存儲的計算 機程序代碼，以便使得服務器400能夠執(zhí)行期望動作。
[0074]存儲器402存儲用于游程編碼和解碼的計算機程序代碼。計算機程序代碼可以例 如包括與存儲器102和202中的程序代碼類似的程序代碼。程序代碼可以屬于比如支持位 置數(shù)據(jù)的學習和/或移動設備的定位的復雜應用。此外，存儲器402可以存儲被實施為實 現(xiàn)其他功能的計算機程序代碼、以及任何種類的其他數(shù)據(jù)。然而，還應當理解，用于除了游 程編碼和/或解碼之外的、可能在具體的實施例的情境下需要的任何其他動作還可以在一 個或多個其他物理和/或虛擬服務器上實現(xiàn)。
[0075] 處理器401和存儲器402可以可選地屬于芯片或集成電路405，其還可以包括各種 其他部件、比如另外的處理器或存儲器。
[0076] 存儲器4〇6存儲由處理器401訪問的至少一個數(shù)據(jù)庫。數(shù)據(jù)庫被配置成存儲游程 編碼網(wǎng)格數(shù)據(jù)。此外，存儲器406可以存儲其他數(shù)據(jù)、比如支持移動設備的定位的其他數(shù) 據(jù)。應當理解，存儲數(shù)據(jù)庫的存儲器還可以在服務器400外部；其可以是比如另一物理或虛 擬服務器。
[0077]接口 404是使得服務器400能夠與其他設備、如移動設備300和400經(jīng)由網(wǎng)絡6〇1 進行通信的部件。接口 404可以包括比如TCP/IP套接字。
[0078]部件405或服務器400可以與根據(jù)本發(fā)明的第一方面和第二方面的裝置的示例性 實施例對應。
[0079]移動設備500可以等同于通信終端。其包括鏈接至第一存儲器5〇2、第二存儲器 506和至少一個無線電接口 504的處理器501。其可以包括未示出的各種其他部件、如GNSS 接收器和用戶接口等。
[0080]處理器501被配置成執(zhí)行計算機程序代碼，包括在存儲器5〇2中所存儲的計算機 程序代碼，以便使得移動設備500能夠執(zhí)行期望動作。
[0081] 存儲器5〇2存儲用于RLE解碼的計算機程序代碼。計算機程序代碼可以例如包 括與存儲器202中的程序代碼類似的程序代碼。程序代碼可以屬于比如存儲在存儲器5〇2 中的復雜的定位應用，其還可以支持基于信號測量的數(shù)據(jù)的確定以及當前位置的計算。此 夕卜，存儲器5〇 2可以存儲被實施為實現(xiàn)其他功能的計算機程序代碼、以及任何種類的其他 數(shù)據(jù)。
[0082] 處理器501和存儲器502可以可選地屬于芯片或集成電路505，其還可以包括各種 其他部件、比如另外的處理器或存儲器或者收發(fā)器504的部分等。
[0083] 存儲器506存儲可以由處理器501訪問的數(shù)據(jù)庫。數(shù)據(jù)庫適于存儲RLE編碼的網(wǎng) 格數(shù)據(jù)。存儲器506可以是例如移動設備500的集成存儲器或可交換存儲卡。
[0084] 無線電接口 504可以包括比如實現(xiàn)對蜂窩通信網(wǎng)絡603、如GSM或通用移動通信系 統(tǒng)（UMTS)網(wǎng)絡的接入的收發(fā)器（TRX)、和/或實現(xiàn)對WLAN 602的接入的收發(fā)器。此外，移 動設備500可以包括GNSS接收器（未示出）。
[0085] 部件5〇5或移動設備500可以與根據(jù)本發(fā)明的第二方面的裝置的示例性實施例對 應。
[0086] 每個WLAN 602提供用于使得移動設備能夠經(jīng)由網(wǎng)絡601與服務器400通信的一 個或多個接入點，并且蜂窩網(wǎng)絡603提供使得移動設備能夠經(jīng)由網(wǎng)絡601與服務器400通 信的基站收發(fā)器站。
[0087] 現(xiàn)在將參考圖6的流程圖來描述圖5的系統(tǒng)中的示例性操作。
[0088] 圖6的左手側呈現(xiàn)服務器400處的操作。處理器401和在存儲器402中所存儲的 程序代碼使得服務器400在程序代碼從存儲器402被取回并且由處理器401執(zhí)行時執(zhí)行所 呈現(xiàn)的操作。圖6的右手側的頂部呈現(xiàn)移動設備300處的操作。處理器301和在存儲器 302中所存儲的程序代碼使得移動設備300在程序代碼從存儲器302被取回并且由處理器 301執(zhí)行時執(zhí)行所呈現(xiàn)的操作。圖6的右手側的底部呈現(xiàn)移動設備400處的操作。處理器 401和在存儲器402中所存儲的程序代碼使得移動設備400在程序代碼從存儲器4〇2被取 回并且由處理器401執(zhí)行時執(zhí)行所呈現(xiàn)的操作。
[0089] 移動設備300經(jīng)由GNSS接收器303接收衛(wèi)星信號并且確定其當前位置。此外，移 動設備300的至少一個收發(fā)器304檢測通過一個或多個WLAN 6〇2的接入點（AP)和/或通 過蜂窩網(wǎng)絡603的一個或多個基站發(fā)送的信號。移動設備300組裝這些信號的測量，以使 得所觀察的實體的標識（ID)、比如小區(qū)ID或WLAN AP ID與每個測量關聯(lián)。移動設備3〇〇 然后將測量和關聯(lián)ID連同所確定的位置作為指紋發(fā)送給服務器400 (動作311)。發(fā)送可以 經(jīng)由WLAN 602和網(wǎng)絡601或者經(jīng)由網(wǎng)絡603和網(wǎng)絡601來進行。注意，在替代實施例中， 也可以基于除了 GNSS之外的某個其他定位技術來確定移動設備300的位置。比如，如果移 動設備收集蜂窩無線電信號的測量用于發(fā)送給服務器，則移動設備可以基于WLAN信號而 非GNSS信號來確定其位置。
[0090] 服務器400提供用于建立和更新位置數(shù)據(jù)學習數(shù)據(jù)庫、比如指紋數(shù)據(jù)庫的學習系 統(tǒng)。數(shù)據(jù)庫包括用于迄今已針對其提供測量的每個WLAN AP和/或每個小區(qū)的單獨的RLE 流。服務器400從移動設備300接收組裝的測量（動作411)。可以從其他移動設備接收類 似的數(shù)據(jù)。
[0091] 服務器400確定屬于接收的測量的WLAN AP ID和/或小區(qū)ID，并且從可用的存儲 器406取回對應的RLE流。每個RLE流被包括在識別相應的WLAN AP或小區(qū)的對象中，使 得解析器能夠選擇合適的RLE流。服務器400因此解碼所取回的數(shù)據(jù)（動作412)。
[0092] 每個解碼流的數(shù)據(jù)與網(wǎng)格的網(wǎng)格點關聯(lián)，圖7示出了網(wǎng)格的一部分。每個點701 表示與網(wǎng)格700的具體的網(wǎng)格點關聯(lián)的數(shù)據(jù)?？梢钥闯?，并非所有網(wǎng)格點都有數(shù)據(jù)與之關 聯(lián)。共同采集的數(shù)據(jù)存在典型的情況：其中數(shù)據(jù)通常是稀疏的。樣本比如沿著道路和行走 路徑進來，并且很少來自森林地區(qū)等。因此，雖然蜂窩網(wǎng)絡小區(qū)可以覆蓋比如l〇km 2,但是實 際的接收樣本很可能覆蓋僅該區(qū)域的小部分。這表示在樣本之間存在相當大數(shù)量的沒有可 用測量結果的"空區(qū)域"。
[0093] 為了利用這樣的網(wǎng)格進行工作，網(wǎng)格的大小、網(wǎng)格密度和網(wǎng)格的轉角點作為網(wǎng)格 的起源已經(jīng)被設置為合適的已知值。舉例而言，緯度方向（南北方向）上的網(wǎng)格大小可以 被標記為e y，經(jīng)度方向（東西方向）上的網(wǎng)格大小可以被標記為εχ。另外，網(wǎng)格轉角點可 以被定義為左下角（LAT q，LON0)
[0094] 服務器400將從移動設備300接收的數(shù)據(jù)中的位置映射至最近的網(wǎng)格點。
[0095] 比如，具有坐標（LAT，L0N)的傳入數(shù)據(jù)可以被如下映射至網(wǎng)格點（X，y):
[0096] X = ROUND ([L0N-L0NJ / ε X)
[0097] y = ROUND ([LAT-LAT0] / ε y)
[0098] 在找到網(wǎng)格點時，可以使數(shù)據(jù)作為新的數(shù)據(jù)與該網(wǎng)格點關聯(lián)，或者取代/更新迄 今與相應的網(wǎng)格的該網(wǎng)格點關聯(lián)的數(shù)據(jù)。在迄今沒有數(shù)據(jù)可用于與所接收的測量關聯(lián)的ID 中的一個ID的情況下，對于該ID生成新的網(wǎng)格，并且使新的數(shù)據(jù)作為網(wǎng)格的第一數(shù)據(jù)與所 確定的網(wǎng)格點關聯(lián)（動作413)。此外，服務器400可以生成自己的測量結果、如網(wǎng)格點命中 率，其可以等同地用于添加或更新對應的網(wǎng)格數(shù)據(jù)。
[0099] 接著，服務器400通過生成用于迄今已針對其提供測量的每個小區(qū)和/或WLAN AP 的新的RLE流來對數(shù)據(jù)再次編碼（動作414)。
[0100] 數(shù)據(jù)的量是巨大的，使得存儲數(shù)據(jù)的方法應當是存儲有效的。為了例證，再次考慮 具有通常10km 2的大小的蜂窩網(wǎng)絡小區(qū)。假定對于模型生成而言系統(tǒng)將樣本存儲在均勻的 50米網(wǎng)格中，小區(qū)的待存儲的數(shù)據(jù)樣本的數(shù)目在4000數(shù)量級。
[0101] 可以通過游程編碼、以高效的方式來對與圖7中所呈現(xiàn)的網(wǎng)格點關聯(lián)的數(shù)據(jù)進行 編碼。為此，其必須按照網(wǎng)格點被考慮的順序來被定義。一個選擇是從網(wǎng)格的左上角開始， 并且逐行向下移動，如圖7的帶有箭頭的虛線702所示。為了將RLE流解碼回原始網(wǎng)格，不 僅必須知道所使用的順序，還必須知道網(wǎng)格的寬度，以便使得能夠在正確的情況下切換行。
[0102] 如果由移動設備提供的數(shù)據(jù)通常是相同的類型，則所示順序可以產生以下數(shù)據(jù) 流：{{數(shù)據(jù)}，{數(shù)據(jù)}，{數(shù)據(jù)丨，{跳躍5}，{數(shù)據(jù)}，{數(shù)據(jù)}，{跳躍2}，(數(shù)據(jù)}，{數(shù) 據(jù)丨丨。用語"跳躍"表示其后的數(shù)字指示的數(shù)目的連續(xù)網(wǎng)格點不包含數(shù)據(jù)。因此，游程編碼 適于通過對RLE流中的空的網(wǎng)格點進行編碼來解決包括很多空的空間的大量數(shù)據(jù)的問題， 因為這樣的指示不消耗很多數(shù)據(jù)。
[0103] 這樣的游程編碼假定數(shù)據(jù)遍及網(wǎng)格是相似的。然而，如果由移動設備提供的測量 可以隨著樣本不同而改變，則數(shù)據(jù)可能更復雜，并且因此對于定位目的而言更有價值。比 如，一些可以包括單個長度測量，一些可以包括定時提前測量，一些可以包括這二者，等等。
[0104] 圖8是圖示具有表示與網(wǎng)格的網(wǎng)格點關聯(lián)的不同類型的信息的數(shù)據(jù)的網(wǎng)格800的 一部分的圖。網(wǎng)格可以被認為是具有作為X方向上的可能的坐標的值0、1、2、3、4以及作為 y方向上的可能的坐標的值〇、1、2的坐標系。在動作411中，服務器400可以從與網(wǎng)格點 (〇,2)對應的位置接收Rx電平的測量，測量在動作413中被添加至先前接收的數(shù)據(jù)。先前 接收的數(shù)據(jù)可以包括來自與網(wǎng)格點（1，2)對應的位置的TA測量、來自與網(wǎng)格點（2,2)對應 的位置的Rx電平和路徑損耗測量、來自與網(wǎng)格點（3,1)和（4,1)對應的位置的R X電平和 TA測量、來自與網(wǎng)格點（2,0)對應的位置的路徑損耗和TA測量以及來自與網(wǎng)格點（3,〇)對 應的位置的Rx電平和路徑損耗測量。
[0105] 將這樣的數(shù)據(jù)存儲在數(shù)據(jù)庫中的一個選擇是對于每種類型的測量生成單獨的游 程編碼流，即，一個流用于Rx電平，一個流用于路徑損耗測量，一個流用于TA測量，等等。
[0106] 在下文中，呈現(xiàn)使用游程編碼的三個替代編碼方案，其可以由服務器400用于以 更高效的方式來編碼單個流中的所描述的多數(shù)據(jù)網(wǎng)格。在每種情況下，流可以包括記錄的 序列，每個記錄包括沒有數(shù)據(jù)可用于其的網(wǎng)格點的數(shù)目的指示、表示單個類型的測量的數(shù) 據(jù)、或者表示多種類型的測量的數(shù)據(jù)。 '
[0107] 替代方案1
[0108]在該第一替代方案中，每個記錄中的數(shù)據(jù)被構造成使得第一字節(jié)規(guī)定內容類刑并 且隨后的η個字節(jié)包含數(shù)據(jù)內容： $
[0109]
【權利要求】
1. 一種方法，包括在裝置處： 對與網(wǎng)格的網(wǎng)格點關聯(lián)的數(shù)據(jù)進行游程編碼，以獲得記錄的序列，所述記錄被定義以 使得所述記錄允許將與相同的網(wǎng)格點關聯(lián)并且表示至少兩種不同類型的信息的數(shù)據(jù)嵌入 在相同的記錄中；以及 引起經(jīng)編碼的數(shù)據(jù)的存儲和發(fā)送中的至少一種。
2. 根據(jù)權利要求1所述的方法，其中每個網(wǎng)格點與位置對應，其中所述數(shù)據(jù)至少表示 與至少兩種不同類型的測量的結果對應的信息，并且其中所述經(jīng)編碼的數(shù)據(jù)被提供用于支 持基于地面無線電信號的定位。
3. 根據(jù)前述權利要求中的一項所述的方法，其中所述記錄被定義以使得所述記錄允許 在記錄中包括所述記錄的內容的至少一種類型的至少一個指示。
4. 根據(jù)權利要求3所述的方法，其中內容的所述至少一種類型包括以下各項中的至少 一項： 針對沒有數(shù)據(jù)與之關聯(lián)的連續(xù)網(wǎng)格點的數(shù)目的內容的至少一種類型； 針對表示單個類型的信息的數(shù)據(jù)的內容的至少一種類型；以及 針對表示多個類型的信息的數(shù)據(jù)的內容的至少一種類型。
5. 根據(jù)前述權利要求中的一項所述的方法，其中記錄的所述序列對于有數(shù)據(jù)與之關聯(lián) 的每個網(wǎng)格點以及對于作為按照沒有數(shù)據(jù)與之關聯(lián)的網(wǎng)格點的預定順序的、網(wǎng)格點序列中 的第一網(wǎng)格點的每個網(wǎng)格點，包括具有以下各項的記錄： 所述記錄的內容的類型的指示，所述類型規(guī)定所述內容的大小；以及 所規(guī)定大小的內容，所述內容包括以下各項之一：與所述網(wǎng)格點關聯(lián)的數(shù)據(jù)、以及從所 述網(wǎng)格點開始的沒有數(shù)據(jù)與之關聯(lián)的連續(xù)網(wǎng)格點的數(shù)目的指示。
6. 根據(jù)權利要求1至4中的一項所述的方法，其中記錄的所述序列對于有數(shù)據(jù)與之關 聯(lián)的每個網(wǎng)格點以及對于作為按照沒有數(shù)據(jù)與之關聯(lián)的網(wǎng)格點的預定順序的、網(wǎng)格點序列 中的第一網(wǎng)格點的每個網(wǎng)格點，包括具有以下各項的記錄： 具有第一字段和第二字段的頭部，所述第一字段指示是否有數(shù)據(jù)與所述網(wǎng)格點關聯(lián)， 其中無論何時所述第一字段指示沒有數(shù)據(jù)與所述網(wǎng)格點關聯(lián)，所述第二字段都指示沒有數(shù) 據(jù)與之關聯(lián)的連續(xù)網(wǎng)格點的數(shù)目，以及無論何時所述第一字段指示有數(shù)據(jù)與所述網(wǎng)格點關 聯(lián)，所述第二字段都指示內容的類型，內容的所述類型規(guī)定所述內容的大??；以及 內容，無論何時所述頭部中的所述第一字段指示有數(shù)據(jù)與所述網(wǎng)格點關聯(lián)，所述內容 都包括與所述網(wǎng)格點關聯(lián)的數(shù)據(jù)。
7. 根據(jù)權利要求1至4中的一項所述的方法，其中記錄的所述序列對于有數(shù)據(jù)與之關 聯(lián)的每個網(wǎng)格點以及對于作為按照有數(shù)據(jù)與之關聯(lián)的網(wǎng)格點的預定順序的、網(wǎng)格點序列中 的第一網(wǎng)格點的每個網(wǎng)格點，包括具有以下各項的記錄：顯式地或者隱式地指示內容的總 大小的頭部、以及所指示的總大小的內容，所述內容包括： 具有部分內容的至少一個實體的類型的至少一個指示，所述類型規(guī)定具有所述部分內 容的所述實體的大?。灰约? 所規(guī)定大小的、具有部分內容的至少一個實體，所述部分內容包括以下各項之一：表示 與所述網(wǎng)格點關聯(lián)的單個類型的信息的數(shù)據(jù)、以及從所述網(wǎng)格點開始的沒有數(shù)據(jù)與之關聯(lián) 的連續(xù)網(wǎng)格點的數(shù)目的指示。
8. -種方法，包括在裝置處： 接收或取回記錄的序列中的經(jīng)游程編碼的數(shù)據(jù)，其中所述數(shù)據(jù)與網(wǎng)格的網(wǎng)格點關聯(lián)， 并且其中與所述網(wǎng)格的相同的網(wǎng)格點關聯(lián)并且表示至少兩種不同類型的信息的數(shù)據(jù)被嵌 入記錄的所述序列中的相同的記錄中；以及 對所述數(shù)據(jù)進行游程解碼，以獲得經(jīng)解碼的數(shù)據(jù)以及所述經(jīng)解碼的數(shù)據(jù)與所述網(wǎng)格的 所述網(wǎng)格點的關聯(lián)。
9. 根據(jù)權利要求1至8中的任一項所述的方法，其中所述網(wǎng)格是二維網(wǎng)格，并且其中每 個網(wǎng)格點與二維空間中的位置對應，所述方法還包括：將所述數(shù)據(jù)所關聯(lián)的三維值的指示 添加至所述經(jīng)編碼的數(shù)據(jù)。
10. 根據(jù)權利要求1至8中的任一項所述的方法，其中所述網(wǎng)格是三維網(wǎng)格，并且其中 每個網(wǎng)格點與三維空間中的位置對應，所述游程編碼包括利用所述三維網(wǎng)格的網(wǎng)格點的預 定順序來對所述數(shù)據(jù)進行游程編碼。
11. 根據(jù)權利要求1至8中的任一項所述的方法，其中每個網(wǎng)格點與二維空間中的位置 對應，并且其中至少兩種類型的所述信息包括關于以下各項的信息：測量的至少一種類型、 以及與測量的所述至少一種類型有關的所述信息所關聯(lián)的三維值。
12. -種裝置，包括用于實現(xiàn)根據(jù)權利要求1至11中的任一項所述的動作的裝置。
13. 根據(jù)權利要求12所述的裝置，其中所述裝置是以下各項之一： 服務器； 移動設備；以及 用于設備的部件。
14. 一種裝置，包括至少一個處理器以及包括計算機程序代碼的至少一個存儲器，所述 至少一個存儲器和所述計算機程序代碼被配置成與所述至少一個處理器一起使得裝置至 少執(zhí)行： 對與網(wǎng)格的網(wǎng)格點關聯(lián)的數(shù)據(jù)進行游程編碼，以獲得記錄的序列，所述記錄被定義以 使得所述記錄允許將與相同的網(wǎng)格點關聯(lián)并且表示至少兩種不同類型的信息的數(shù)據(jù)嵌入 在相同的記錄中；以及 引起經(jīng)編碼的數(shù)據(jù)的存儲和發(fā)送中的至少一種。
15. 根據(jù)權利要求14所述的裝置，其中每個網(wǎng)格點與位置對應，其中所述數(shù)據(jù)至少表 示與至少兩種不同類型的測量的結果對應的信息，并且其中所述經(jīng)編碼的數(shù)據(jù)被提供用于 支持基于地面無線電信號的定位。
16. 根據(jù)權利要求14至15中的任一項所述的裝置，其中所述記錄被定義以使得所述記 錄允許在記錄中包括所述記錄的內容的至少一種類型的至少一個指示。
17. 根據(jù)權利要求16所述的裝置，其中內容的所述至少一種類型包括以下各項中的至 少一項： 針對沒有數(shù)據(jù)與之關聯(lián)的連續(xù)網(wǎng)格點的數(shù)目的內容的至少一種類型； 針對表示單個類型的信息的數(shù)據(jù)的內容的至少一種類型；以及 針對表示多個類型的信息的數(shù)據(jù)的內容的至少一種類型。
18. 根據(jù)權利要求14至17中的任一項所述的裝置，其中記錄的所述序列對于有數(shù)據(jù)與 之關聯(lián)的每個網(wǎng)格點以及對于作為按照沒有數(shù)據(jù)與之關聯(lián)的網(wǎng)格點的預定順序的、網(wǎng)格點 序列中的第一網(wǎng)格點的每個網(wǎng)格點，包括具有以下各項的記錄： 所述記錄的內容的類型的指示，所述類型規(guī)定所述內容的大??；以及 所規(guī)定大小的內容，所述內容包括以下各項之一：與所述網(wǎng)格點關聯(lián)的數(shù)據(jù)、以及從所 述網(wǎng)格點開始的沒有數(shù)據(jù)與之關聯(lián)的連續(xù)網(wǎng)格點的數(shù)目的指示。
19. 根據(jù)權利要求14至17中的任一項所述的裝置，其中記錄的所述序列對于有數(shù)據(jù)與 之關聯(lián)的每個網(wǎng)格點以及對于作為按照沒有數(shù)據(jù)與之關聯(lián)的網(wǎng)格點的預定順序的、網(wǎng)格點 序列中的第一網(wǎng)格點的每個網(wǎng)格點，包括具有以下各項的記錄： 具有第一字段和第二字段的頭部，所述第一字段指示是否有數(shù)據(jù)與所述網(wǎng)格點關聯(lián)， 其中無論何時所述第一字段指示沒有數(shù)據(jù)與所述網(wǎng)格點關聯(lián)，所述第二字段都指示沒有數(shù) 據(jù)與之關聯(lián)的連續(xù)網(wǎng)格點的數(shù)目，以及無論何時所述第一字段指示有數(shù)據(jù)與所述網(wǎng)格點關 聯(lián)，所述第二字段都指示內容的類型，內容的所述類型規(guī)定所述內容的所述大?。灰约? 內容，無論何時所述頭部中的所述第一字段指示有數(shù)據(jù)與所述網(wǎng)格點關聯(lián)，所述內容 都包括與所述網(wǎng)格點關聯(lián)的數(shù)據(jù)。
20. 根據(jù)權利要求14至17中的任一項所述的裝置，其中記錄的所述序列對于有數(shù)據(jù)與 之關聯(lián)的每個網(wǎng)格點以及對于作為按照有數(shù)據(jù)與之關聯(lián)的網(wǎng)格點的預定順序的、網(wǎng)格點序 列中的第一網(wǎng)格點的每個網(wǎng)格點，包括具有以下各項的記錄：顯式地或者隱式地指示內容 的總大小的頭部、以及所指示的總大小的內容，所述內容包括： 具有部分內容的至少一個實體的類型的至少一個指示，所述類型規(guī)定所述部分內容的 所述實體的大?。灰约? 所規(guī)定大小的、具有部分內容的至少一個實體，所述部分內容包括以下各項之一：表示 與所述網(wǎng)格點關聯(lián)的單個類型的信息的數(shù)據(jù)、以及從所述網(wǎng)格點開始的沒有數(shù)據(jù)與之關聯(lián) 的連續(xù)網(wǎng)格點的數(shù)目的指示。
21. 根據(jù)權利要求14至20中的任一項所述的裝置，其中所述網(wǎng)格是二維網(wǎng)格，并且其 中每個網(wǎng)格點與二維空間中的位置對應，所述至少一個存儲器和所述計算機程序代碼還被 配置成與所述至少一個處理器一起使得裝置將所述數(shù)據(jù)所關聯(lián)的三維值的指示添加至所 述經(jīng)編碼的數(shù)據(jù)。
22. 根據(jù)權利要求14至20中的任一項所述的裝置，其中所述網(wǎng)格是三維網(wǎng)格，并且其 中每個網(wǎng)格點與三維空間中的位置對應，所述游程編碼包括利用所述三維網(wǎng)格的網(wǎng)格點的 預定順序來對所述數(shù)據(jù)進行游程編碼。
23. 根據(jù)權利要求14至20中的任一項所述的裝置，其中每個網(wǎng)格點與二維空間中的位 置對應，并且其中至少兩種類型的所述信息包括關于以下各項的信息：測量的至少一種類 型、以及與測量的所述至少一種類型有關的所述信息所關聯(lián)的三維值。
24. 根據(jù)權利要求14至23中的任一項所述的裝置，其中所述裝置是以下各項之一： 服務器； 移動設備；以及 用于設備的部件。
25. -種裝置，包括至少一個處理器以及包括計算機程序代碼的至少一個存儲器，所述 至少一個存儲器和所述計算機程序代碼被配置成與所述至少一個處理器一起使得裝置至 少執(zhí)行： 接收或取回記錄的序列中的經(jīng)游程編碼的數(shù)據(jù)，其中所述數(shù)據(jù)與網(wǎng)格的網(wǎng)格點關聯(lián)， 并且其中與所述網(wǎng)格的相同的網(wǎng)格點關聯(lián)并且表示至少兩種不同類型的信息的數(shù)據(jù)被嵌 入記錄的所述序列中的相同的記錄中；以及 對所述數(shù)據(jù)進行游程解碼，以獲得經(jīng)解碼的數(shù)據(jù)以及所述經(jīng)解碼的數(shù)據(jù)與所述網(wǎng)格的 所述網(wǎng)格點的關聯(lián)。
26. 根據(jù)權利要求25所述的裝置，其中所述裝置是以下各項之一： 服務器； 移動設備；以及 設備的部件。
27. -種計算機程序代碼，所述計算機程序代碼在由處理器執(zhí)行時使得裝置執(zhí)行根據(jù) 權利要求1至11中的任一項所述的方法的動作。
28. -種計算機可讀存儲介質，所述計算機可讀存儲介質中存儲有計算機程序代碼，所 述計算機程序代碼在由處理器執(zhí)行時使得裝置執(zhí)行以下操作： 對與網(wǎng)格的網(wǎng)格點關聯(lián)的數(shù)據(jù)進行游程編碼，以獲得記錄的序列，所述記錄被定義以 使得所述記錄允許將與相同的網(wǎng)格點關聯(lián)并且表示至少兩種不同類型的信息的數(shù)據(jù)嵌入 在相同的記錄中；以及 引起經(jīng)編碼的數(shù)據(jù)的存儲和發(fā)送中的至少一種。
29. -種計算機可讀存儲介質，所述計算機可讀存儲介質中存儲有計算機程序代碼，所 述計算機程序代碼在由處理器執(zhí)行時使得裝置執(zhí)行以下操作： 接收或取回記錄的序列中的經(jīng)游程編碼的數(shù)據(jù)，其中所述數(shù)據(jù)與網(wǎng)格的網(wǎng)格點關聯(lián)， 并且其中與所述網(wǎng)格的相同的網(wǎng)格點關聯(lián)并且表示至少兩種不同類型的信息的數(shù)據(jù)被嵌 入記錄的所述序列中的相同的記錄中；以及 對所述數(shù)據(jù)進行游程解碼，以獲得經(jīng)解碼的數(shù)據(jù)以及所述經(jīng)解碼的數(shù)據(jù)與所述網(wǎng)格的 所述網(wǎng)格點的關聯(lián)。
30. -種系統(tǒng)，包括根據(jù)權利要求12至24中的任一項所述的裝置以及被配置成對由根 據(jù)權利要求12至24中的任一項所述的裝置提供的數(shù)據(jù)進行游程解碼的裝置。
【文檔編號】H03M7/46GK104285377SQ201280073121
【公開日】2015年1月14日 申請日期:2012年3月15日 優(yōu)先權日:2012年3月15日
【發(fā)明者】L·A·J·維羅拉, T·A·萊內, J·西爾雅里納 申請人:諾基亞公司