CN104285377A

CN104285377A - 数据的编码和解码

Info

Publication number: CN104285377A
Application number: CN201280073121.8A
Authority: CN
Inventors: L·A·J·维罗拉; T·A·莱内; J·西尔雅里纳
Original assignee: Nokia Oyj
Current assignee: Nokia Technologies Oy
Priority date: 2012-03-15
Filing date: 2012-03-15
Publication date: 2015-01-14
Also published as: US9319065B2; WO2013136129A1; US20150311916A1; EP2826149A1

Abstract

一种装置对数据进行游程编码以获得记录的序列。数据与网格的网格点关联，并且记录被定义以使得记录允许将与相同的网格点关联并且表示至少两种不同类型的信息的数据嵌入在相同的记录中。编码数据可以被存储或发送。在接收到或取回记录的序列中的这样的经游程编码的数据时，可以对数据进行游程解码以获得解码数据以及解码数据与网格的网格点的关联。

Description

数据的编码和解码

技术领域

本发明涉及数据的编码和解码领域，更具体地涉及对与网格(grid)的网格点关联的数据进行编码和解码。

背景技术

某种类型的数据可以具有与在区域中的各种位置有关的值。位置可以是地理位置或者其他类型的位置，比如图像中的位置。为了促进对数据的处理，可以使数据与网格的一个或多个网格点关联，网格点表示彼此具有合适的间隔的有限数目的位置。

例如，现代全球蜂窝和非蜂窝定位技术基于采集包含蜂窝和非蜂窝信号的信息的大量综合数据库。该数据可以全部或部分源于这些定位技术的用户。

由用户提供的数据通常是“指纹(fingerprint)”的形式，其包含基于例如全球导航卫星系统(GNSS)的所接收的卫星信号和从蜂窝和/或非蜂窝地面系统的信号的一个或多个无线电接口取得的测量所估计的位置。对于蜂窝信号的测量，测量可以包含被观察的蜂窝网络小区的全局和/或局部标识(ID)、其信号强度和/或路径损耗、以及时间测量如定时提前(TA)或往返时间。对于无线局域网(WLAN)信号的测量，作为非蜂窝系统的信号的示例，测量可以包含基本的服务组标识(BSSID)、如所观察的接入点的媒体访问控制层(MAC)地址、接入点的服务组标识(SSID)、以及接收信号的信号强度(接收信号强度指示RSSI或参考值为1mW的用dBm表示的物理Rx电平等)。

然后可以将该数据发送给服务器或者云，其中各种无线电模型可以被生成用于定位目的。在这个过程中，可以使测量与表示靠近相应的测量位置的位置的网格的网格点关联。最后，可以将这些精炼的无线电模型发送回用户终端用于在定位确定时使用。

发明内容

对于本发明的第一方面，描述了一种方法，该方法包括在装置处对与网格的网格点关联的数据进行游程编码(run-lengthencoding)，以获得记录的序列，记录被定义以使得记录允许将与相同的网格点关联并且表示至少两种不同类型的信息的数据嵌入在相同的记录中。该方法还包括引起编码数据的存储和发送中的至少之一。

对于本发明的第二方面，描述了一种方法，该方法包括接收或取回记录的序列中的经游程编码的数据，其中数据与网格的网格点关联，并且其中与网格的相同的网格点关联并且表示至少两种不同类型的信息的数据被嵌入记录的序列中的相同的记录中。该方法还包括对数据进行游程解码，以获得解码数据以及解码数据与网格的网格点的关联。

这些方面中的每个方面因此利用如下记录：其中与网格的相同的网格点关联并且表示至少两种不同类型的信息的数据可以在游程编码时被嵌入单个记录中。

对于本发明的多个方面中的每个方面，还描述了一种第一装置，该第一装置包括用于实现针对本发明的第一和/或第二方面所呈现的方法的动作的装置。

这些装置的部件可以用硬件和/或软件来实现。它们可以包括比如用于执行用于实现所需功能的计算机程序代码的处理器、存储程序代码的存储器、或者这二者。可替代地，它们可以包括比如被设计成实现所需功能的电路装置、比如用芯片组或芯片，如集成电路实现的功能。

对于本发明的多个方面中的每个方面，还描述了一种第二装置，该第二装置包括至少一个处理器和包括计算机程序代码的至少一个存储器，至少一个存储器和计算机程序代码被配置成与至少一个处理器一起使得装置至少执行针对本发明的第一和/或第二方面所呈现的方法的动作。

对于本发明的多个方面中的每个方面，还描述了一种非暂态计算机可读存储介质，其中存储有计算机程序代码。计算机程序代码在由处理执行时使得装置实现针对本发明的第一和/或第二方面所呈现的方法的动作。

计算机可读存储介质可以例如是磁盘或存储器等。计算机程序代码可以以对计算机可读存储介质进行编码的指令的形式存储在计算机可读存储介质中。计算机可读存储介质可以意图用于参与设备、如终端或计算机的外部硬盘的操作，或者意图用于描述程序代码、如光盘。

应当理解，计算机程序代码本身也必须被认为是本发明的实施例。

所描述的装置中的任何装置可以仅包括专用组件或者一个或多个附加组件。

对于第一和第二方面的所描述的装置中的任何装置可以是设备的模块或组件、例如芯片。可替代地，对于第一和第二方面的所描述的装置中的任何装置可以是设备、比如服务器、移动设备、或者任何被配置成估计用于对移动设备进行定位的数据的设备。

在一种实施例中，所描述的方法是信息提供方法，并且对于每个方面的所描述的第一装置是信息提供装置。在一种实施例中，对于每个方面的所描述的第一装置的部件是处理部件。

在根据第一方面的所描述的方法的某些实施例中，方法是用于对数据进行编码的方法。在根据第一方面的所描述的装置的某些实施例中，装置是用于对数据进行编码的装置。在根据第二方面的所描述的方法的某些实施例中，方法是用于对数据进行解码的方法。在根据第二方面的所描述的装置的某些实施例中，装置是用于对数据进行解码的装置。

此外，应当理解，本章节中对本发明的呈现仅是示例性的而非限制性的。

本发明的其他特征根据以下详细描述并结合附图考虑将变得清楚。然而，应当理解，附图仅被设计用于图示目的而非限定本发明的范围，而本发明的范围应当参考所附权利要求。还应当理解，附图并未按比例绘制，其仅意在在概念上图示本文中所描述的结构和过程。

附图说明

图1是第一装置的示意性框图；

图2是图示第一方法的流程图；

图3是第二装置的示意性框图；

图4是图示第二方法的流程图；

图5是系统的示意性框图；

图6是图示图5的系统中的示例性操作的流程图；

图7是图示具有与网格的网格点关联的数据网格的图；

图8是图示具有表示与网格的网格点关联的不同类型的信息的数据的网格的图；

图9是图示图5的系统中的另外的示例性操作的流程图；

图10是图示与三维网格的网格点关联的数据的示例性处理的图；以及

图11是图示与三维网格的网格点关联的数据的另外的示例性处理的图。

具体实施方式

图1是第一装置100的示意性框图。装置100包括处理器101和链接至处理器101的存储器102。存储器102存储用于对表示不同类型的信息的数据进行游程编码的计算机程序代码。处理器101被配置成执行在存储器102中所存储的计算机程序代码以使得装置执行期望动作。

装置100可以是服务器或者任何其他设备、比如移动设备。这样的移动设备可以是例如通信终端、如移动电话、智能电话、笔记本电脑、平板电脑等。装置100可以等同于用于服务器或者用于任何其他设备的模块、如编码器、编解码器、芯片、芯片上的电路或者插件板。装置100是根据本发明的第一方面的任何装置的示例性实施例。可选地，装置100可以具有各种其他部件、如接收器、发射机、收发器、天线、数据接口、用户接口、另外的存储器、另外的处理器等。

现在将参考图2的流程图来描述装置100的操作。该操作是根据本发明的第一方面的方法的示例性实施例。处理器101和在存储器102中所存储的程序代码在程序代码从存储器102被取回并且由处理器101执行时使得装置执行该操作。被使得执行该操作的装置可以是装置100或者某个其他装置、特别是包括装置100的设备。

该装置对数据进行游程编码以获得记录的序列。数据与网格的网格点关联，并且记录被定义以使得记录允许将与相同的网格点关联并且表示至少两种不同类型的信息的数据嵌入在相同的记录中。(动作111)

该装置此外引起编码数据的存储和发送中的至少一种。(动作112)

本发明的第一方面的某些实施例因此可以使得装置能够将与网格的相同的网格点关联并且表示至少两种不同类型的信息的数据嵌入在记录的序列中的相同的记录中，其中装置使用游程编码(RLE)对数据进行编码以获得记录的序列，数据与网格的网格点关联。因此，可以不需要生成用于与网格关联的每种类型的信息的不同的RLE流，这是因为甚至单个网格点的单个记录可以包含表示不同类型的信息的数据。编码数据因此可以通过与网格点的关联而在流中被排序，使得每个网格点被认为仅在流中的一个位置。

本发明的第一方面的某些实施例可以具有以下效果：使得能够实现对网格数据的高效存储或发送。具体地可以在存储或发送具有不同类型的信息的、可能在空间上稀疏的数据时降低存储空间或带宽的消耗。

图1中图示的装置100和图2中图示的操作可以用各种方式来实现和精炼。

可以在球面坐标系中、但是同样也可以在任何其他类型的坐标系、比如笛卡尔坐标系中定义所采用的网格。

编码数据可以存储在装置100中、在可以被使得执行图2的指示操作的任何其他装置中、或者在外部存储器中。

在本发明的第一方面的示例性实施例中，无数据、表示单个类型的信息的数据、或者表示至少两种不同类型的信息的数据可以与网格的每个网格点关联。因此，可以定义记录使得记录还允许将与网格点关联并且表示单个类型的信息的数据嵌入在记录中、和/或在记录中指示没有数据与至少一个网格点关联。

在本发明的第一方面的示例性实施例中，每个网格点都与位置对应。数据至少可以表示与至少两种不同类型的测量的结果对应的信息。因此，可以用与单个网格点关联的数据表示的至少两种不同类型的信息也可以与至少两种不同类型的测量的结果对应。然而，应当理解，可以允许表示其他类型的信息的数据也被包括在记录的序列和单个记录中。

在本发明的第一方面的示例性实施例中，编码数据可以被提供用于支持对移动设备进行基于地面无线电信号的定位。编码数据在一些定位算法中是直接可使用的。可替代地，它们可以是中间表示，该中间表示可以用于生成另一表示中的数据作为用于实际定位的基础。这样的另外的表示可以包括比如覆盖范围和/或无线电信道模型。

地面无线电信号可以是蜂窝系统、比如全球移动通信系统(GSM)、基于第三代合作伙伴项目(3GPP)的蜂窝系统、如宽带码分多址(WCDMA)系统或时分同步CDMA(TD-SCDMA)系统、3GPP2系统、如CDMA2000系统、长期演进(LTE)或LTE-高级系统、或者任何其他类型的蜂窝系统、如全球微波接入互操作(WiMAX)系统的信息。可替代地或者另外地，地面无线电信号可以是非蜂窝系统、如WLAN、蓝牙和无线个域网等的信号。

术语“测量”应当在广义上来理解。测量可以包括比如地面无线电信号的各种类型的测量以及可以与位置关联的任何其他类型的测量。地面无线电信号的测量可以取决于系统而包括接收信号的信号强度的测量、接收信号的路径损耗的测量、信号的定时提前的测量、信号的往返定时的测量等。表示信号的测量的结果的数据还可以包括信号从其被接收的和/或信号被发送给其的基站或接入点的某个标识。其他类型的测量可以包括比如由网格点计数器执行的测量，以产生指示对于给定网格点而言样本被接收的频率的值。所提及的至少两种不同类型的测量的结果因此可以包括例如一方面指示信号强度而另一方面指示对于不同的网格点而言这样的信号被接收的速率的值。

然而，如以上所提及的，数据没有被限制为测量结果和关联数据。其可以等同地包括可以与网格的网格点关联的任何其他种类的数据。这样的其他种类的数据可以等同地被链接至地理区域中的具体的地理位置，但是网格还可以被提供用于表示另一区域而非地理区域。

在本发明的第一方面的示例性实施例中，记录被定义以使得记录允许将记录的的内容的至少一种类型的至少一个指示包括在记录中。这可以具有如下效果：解码端知晓应期待什么。内容的类型还可以指示内容的大小。内容的类型还可以定义针对每条信息所提供的内容的大小和/或每条信息的类型和/或表示信息的数据在记录中的顺序。这可以具有如下效果：内容尤其可以是灵活的。应当理解，在一些实施例中，被定义以使得其允许在记录中包括记录的内容的至少一种类型的至少一个指示的记录可以等同于在规定的情况下允许省略这样的指示。

在本发明的第一方面的示例性实施例中，内容的类型可以包括针对没有数据与之关联的连续网格点的数目的内容的至少一种类型。其对于较高和较低数量的这样的网格点而言可以是不同的类型。可替代地或者另外地，内容的类型可以包括针对表示单个类型的信息的数据、例如上述测量中的任一种的数据的内容的至少一种类型。可替代地或者另外地，内容的类型可以包括针对表示多个类型的信息、例如上述测量的任意组合的数据的内容的至少一种类型。

在本发明的第一方面的示例性实施例中，记录的序列包括对于有数据与之关联的每个网格点的单独的记录、以及对于作为按照没有数据与之关联的网格点的预定顺序的、网格点的序列中的第一网格点的每个网格点的单独的记录。

在第一示例性替代方案中，这样的记录包括记录的内容的类型的指示，该类型规定内容的大小和规定大小的内容。内容包括与当前网格点关联的数据或者从当前网格点开始的没有数据与之关联的连续网格点的数目的指示。

在第二示例性替代方案中，记录包括具有第一字段和第二字段的头部。第一字段指示是否有数据与网格点关联。无论何时第一字段指示没有数据与网格点关联，第二字段都指示没有数据与之关联的连续网格点的数目。无论何时第一字段指示有数据与网格点关联，第二字段都指示内容的类型，该内容的类型规定内容的大小。无论何时第一字段指示有数据与网格点关联，记录还包括如下内容：该内容包括与网格点关联的数据。该替代方案可以具有如下效果：可以不需要单独的内容用于没有数据与之关联的网格点，从而在一些情况下进一步减少了编码数据的数目。

在第三示例性替代方案中，记录包括指示内容的总大小的头部和具有所指示的总大小的内容。内容包括具有部分内容的至少一个实体的类型的至少一个指示以及所规定大小的、具有部分内容的至少一个实体，该类型规定具有该部分内容的实体的大小。部分内容包括表示与网格点关联的单个类型的信息的数据、或者从网格点开始的没有数据与之关联的连续网格点的数目的指示。这个替代方案可以具有如下效果：其不需要事先限定信息的每个可能需要的组合；其还可以具有如下效果：其可以被容易地扩展用于与另外的类型的信息一起使用，这是因为表示具体类型的信息的数据可以被包括作为相应的单个部分内容。还应当注意，内容的总大小可以在头部中被显式地或者隐式地指示。例如，如果头部包括记录的总大小的指示并且头部的大小已知，则头隐式地指示内容的总大小为所指示的记录的总大小与已知的头部的大小之差。

在本发明的第一方面的示例性实施例中，编码数据可以被生成并且存储在服务器处用于学习目的，即，用于完成和/或更新网格数据的采集，并且可选地或者可替代地作为在服务器处的定位计算的基础。另外可替代地，编码数据可以被生成并且存储在移动设备处。另外可替代地，其可以在服务器处被生成并且作为详细射电图(radiomap)或学习信息被发送给其中数据可以被评估和/或存储的移动设备。另外可替代地，编码数据可以在移动设备处被生成并且作为详细射电图或学习信息被发送给其中数据可以被评估和/或存储的服务器。

与网格的网格点关联的数据可以是比如被认为对于二维空间中的具体位置而言有效的数据或者被认为对于三维空间中的具体位置而言有效的数据。以下将呈现用于对被认为对于三维空间中的具体位置而言有效的数据进行编码的示例性替代方案。

在本发明的第一方面的示例性实施例中，网格是二维网格，并且每个网格点与二维空间中的位置对应。对与该网格的网格点对应的数据进行游程编码。如果与网格点关联的数据还与具体的三维值关联，则可以将该三维值的指示添加至编码数据。为此可以提供专用参数。因此，可以对于不同的三维值生成单独的编码数据集合。二维网格具体地可以是水平网格，第三维度具体地可以是限定海拔的竖直维度，比如以米为单位的海拔或者建筑物的楼层数目。

在本发明的第一方面的替代示例性实施例中，网格是三维网格，并且每个网格点与三维空间中的位置对应。游程编码因此可以包括使用三维网格的网格点的预定顺序来对数据进行游程编码。因此，可以针对与三维空间中的位置关联的数据生成单个编码数据集合。对于本实施例，除了编码数据之外，还可以提供网格在至少二维中的范围的指示，以便使得解码器能够直接重构数据的三维分布。网格的范围也可以是固定的，但是变化的范围具有以下效果：可以根据需要灵活地选择网格，比如通过调整覆盖范围。

在本发明的第一方面的另外的替代示例性实施例中，每个网格点与二维空间中的位置对应。至少两种不同类型的信息因此可以包括关于以下各项的信息：测量的至少一种类型、以及与测量的所述至少一种类型的有关所述信息所关联的三维值。因此，可以对于与二维空间中的位置关联的数据生成单个编码数据集合，而可以提供关于第三维度的信息作为编码数据的一部分。二维网格具体地可以是水平网格，并且第三维度具体地可以是限定海拔的竖直维度。

每个替代方案可以具有以下效果：可以在编码中反映某些数据的海拔。

图3是第二装置200的示意性框图。装置200包括处理器201和链接至处理器201的存储器202。存储器202存储用于对表示不同类型的信息的数据进行游程编码的计算机程序代码。处理器201被配置成执行在存储器202中所存储的计算机程序代码以使得装置服务器执行期望动作。

装置200可以是比如服务器或者任何其他设备、比如移动设备。这样的移动设备可以是例如通信终端、如移动电话、智能电话、笔记本电脑、平板电脑等。装置200可以等同于用于服务器或者用于任何其他设备的模块、如解码器、编解码器、芯片、芯片上的电路或者插件板。装置200是根据本发明的第二方面的任何装置的示例性实施例。可选地，装置200可以具有各种其他部件、如接收器、收发器、天线、数据接口、用户接口、另外的存储器、另外的处理器等。

现在将参考图4的流程图来描述装置200的操作。该操作是根据本发明的第二方面的方法的示例性实施例。处理器201和在存储器202中所存储的程序代码在程序代码从存储器202被取回并且由处理器201执行时使得装置执行该操作。被使得执行该操作的装置可以是装置200或者某个其他装置、特别是包括装置200的设备。

该装置接收或取回记录的序列中的经游程编码的数据。数据与网格的网格点关联，并且与网格的相同的网格点关联并且表示至少两种不同类型的信息的数据被嵌入记录的序列中的相同的记录中。(动作211)。装置还对数据进行游程解码以获得解码数据以及解码数据与网格的网格点的关联(动作212)。

本发明的第二方面的某些实施例因此具有以下效果：支持被高效地存储或发送的网格数据的使用。

图3中图示的装置200和图4中图示的操作可以用各种方式、具体地非排他性地通过与对于图1中图示的装置100所呈现的实施例的特征中的任何特征和图2中图示的关联操作对应的特征来实现和精炼。

如果在编码时已经考虑数据的二维分布，则可以对数据进行解码以获得测量结果和/或其他数据的二维模型。如果在编码时已经考虑数据的三维分布，则可以对数据进行解码以获得测量结果和/或其他数据的三维模型。

编码数据可以从外部实体来接收或取回，或者在装置内被取回，例如从存储编码数据的存储器被取回。

分别参考图2和图4所呈现的编码操作和解码操作还可以在单个装置中实现。这可以具有以下效果：能够编码和存储数据的装置可以能够在附加数据被接收时更新所存储的或者所接收的数据，以在稍后的时间点使用所存储的数据用于某种评估，或者以将数据以解码形式提供给某个其他实体。对于这样的装置，通过将对应的程序代码添加至存储器102，装置100的处理器101和/或存储器102还可以用于实现参考图4所呈现的操作。

图5是系统的示意性框图，该系统包括根据组合的本发明的第一方面和第二方面的装置的示例性实施例以及根据本发明的第二方面的装置的示例性实施例。

系统包括第一移动设备300、服务器400和第二移动设备500。服务器400连接至网络601、例如因特网。网络601适于经由WLAN602和/或经由蜂窝网络603互连服务器400与移动设备300和移动设备500。服务器400还可以属于网络601。

移动设备300可以是比如通信终端。移动设备300包括链接至存储器302、GNSS接收器303和至少一个无线电接口304的处理器301。

GNSS接收器303被配置成接收卫星信号并且基于卫星信号来确定移动设备300的位置。其可以是例如全球定位系统(GPS)接收器和/或伽利略接收器。至少一个无线电接口304可以包括比如实现对蜂窝通信网络603、如GSM或通用移动通信系统(UMTS)网络的接入的收发器(TRX)、和/或实现对WLAN 602的接入的收发器。处理器301被配置成执行计算机程序代码、包括在存储器302中所存储的计算机程序代码，以便使得移动设备300能够执行期望动作。存储器302存储用于组装由GNSS接收器303确定的当前位置的数据以及经由无线电接口304接收的信号的测量结果的计算机程序代码。

服务器400可以是比如专用定位服务器、位置数据学习服务器、或者某种其他类型的服务器。服务器400包括链接至第一存储器402、第二存储器406和接口(I/F)404的处理器401。处理器401被配置成执行计算机程序代码、包括在存储器402中所存储的计算机程序代码，以便使得服务器400能够执行期望动作。

存储器402存储用于游程编码和解码的计算机程序代码。计算机程序代码可以例如包括与存储器102和202中的程序代码类似的程序代码。程序代码可以属于比如支持位置数据的学习和/或移动设备的定位的复杂应用。此外，存储器402可以存储被实施为实现其他功能的计算机程序代码、以及任何种类的其他数据。然而，还应当理解，用于除了游程编码和/或解码之外的、可能在具体的实施例的情境下需要的任何其他动作还可以在一个或多个其他物理和/或虚拟服务器上实现。

处理器401和存储器402可以可选地属于芯片或集成电路405，其还可以包括各种其他部件、比如另外的处理器或存储器。

存储器406存储由处理器401访问的至少一个数据库。数据库被配置成存储游程编码网格数据。此外，存储器406可以存储其他数据、比如支持移动设备的定位的其他数据。应当理解，存储数据库的存储器还可以在服务器400外部；其可以是比如另一物理或虚拟服务器。

接口404是使得服务器400能够与其他设备、如移动设备300和400经由网络601进行通信的部件。接口404可以包括比如TCP/IP套接字。

部件405或服务器400可以与根据本发明的第一方面和第二方面的装置的示例性实施例对应。

移动设备500可以等同于通信终端。其包括链接至第一存储器502、第二存储器506和至少一个无线电接口504的处理器501。其可以包括未示出的各种其他部件、如GNSS接收器和用户接口等。

处理器501被配置成执行计算机程序代码，包括在存储器502中所存储的计算机程序代码，以便使得移动设备500能够执行期望动作。

存储器502存储用于RLE解码的计算机程序代码。计算机程序代码可以例如包括与存储器202中的程序代码类似的程序代码。程序代码可以属于比如存储在存储器502中的复杂的定位应用，其还可以支持基于信号测量的数据的确定以及当前位置的计算。此外，存储器502可以存储被实施为实现其他功能的计算机程序代码、以及任何种类的其他数据。

处理器501和存储器502可以可选地属于芯片或集成电路505，其还可以包括各种其他部件、比如另外的处理器或存储器或者收发器504的部分等。

存储器506存储可以由处理器501访问的数据库。数据库适于存储RLE编码的网格数据。存储器506可以是例如移动设备500的集成存储器或可交换存储卡。

无线电接口504可以包括比如实现对蜂窝通信网络603、如GSM或通用移动通信系统(UMTS)网络的接入的收发器(TRX)、和/或实现对WLAN 602的接入的收发器。此外，移动设备500可以包括GNSS接收器(未示出)。

部件505或移动设备500可以与根据本发明的第二方面的装置的示例性实施例对应。

每个WLAN 602提供用于使得移动设备能够经由网络601与服务器400通信的一个或多个接入点，并且蜂窝网络603提供使得移动设备能够经由网络601与服务器400通信的基站收发器站。

现在将参考图6的流程图来描述图5的系统中的示例性操作。

图6的左手侧呈现服务器400处的操作。处理器401和在存储器402中所存储的程序代码使得服务器400在程序代码从存储器402被取回并且由处理器401执行时执行所呈现的操作。图6的右手侧的顶部呈现移动设备300处的操作。处理器301和在存储器302中所存储的程序代码使得移动设备300在程序代码从存储器302被取回并且由处理器301执行时执行所呈现的操作。图6的右手侧的底部呈现移动设备400处的操作。处理器401和在存储器402中所存储的程序代码使得移动设备400在程序代码从存储器402被取回并且由处理器401执行时执行所呈现的操作。

移动设备300经由GNSS接收器303接收卫星信号并且确定其当前位置。此外，移动设备300的至少一个收发器304检测通过一个或多个WLAN 602的接入点(AP)和/或通过蜂窝网络603的一个或多个基站发送的信号。移动设备300组装这些信号的测量，以使得所观察的实体的标识(ID)、比如小区ID或WLAN AP ID与每个测量关联。移动设备300然后将测量和关联ID连同所确定的位置作为指纹发送给服务器400(动作311)。发送可以经由WLAN 602和网络601或者经由网络603和网络601来进行。注意，在替代实施例中，也可以基于除了GNSS之外的某个其他定位技术来确定移动设备300的位置。比如，如果移动设备收集蜂窝无线电信号的测量用于发送给服务器，则移动设备可以基于WLAN信号而非GNSS信号来确定其位置。

服务器400提供用于建立和更新位置数据学习数据库、比如指纹数据库的学习系统。数据库包括用于迄今已针对其提供测量的每个WLAN AP和/或每个小区的单独的RLE流。服务器400从移动设备300接收组装的测量(动作411)。可以从其他移动设备接收类似的数据。

服务器400确定属于接收的测量的WLAN AP ID和/或小区ID，并且从可用的存储器406取回对应的RLE流。每个RLE流被包括在识别相应的WLAN AP或小区的对象中，使得解析器能够选择合适的RLE流。服务器400因此解码所取回的数据(动作412)。

每个解码流的数据与网格的网格点关联，图7示出了网格的一部分。每个点701表示与网格700的具体的网格点关联的数据。可以看出，并非所有网格点都有数据与之关联。共同采集的数据存在典型的情况：其中数据通常是稀疏的。样本比如沿着道路和行走路径进来，并且很少来自森林地区等。因此，虽然蜂窝网络小区可以覆盖比如10km²，但是实际的接收样本很可能覆盖仅该区域的小部分。这表示在样本之间存在相当大数量的没有可用测量结果的“空区域”。

为了利用这样的网格进行工作，网格的大小、网格密度和网格的转角点作为网格的起源已经被设置为合适的已知值。举例而言，纬度方向(南北方向)上的网格大小可以被标记为ε_y，经度方向(东西方向)上的网格大小可以被标记为ε_x。另外，网格转角点可以被定义为左下角(LAT₀，LON₀)

服务器400将从移动设备300接收的数据中的位置映射至最近的网格点。

比如，具有坐标(LAT，LON)的传入数据可以被如下映射至网格点(x，y)：

x＝ROUND([LON-LON₀]/ε_x)

y＝ROUND([LAT-LAT₀]/ε_y)

在找到网格点时，可以使数据作为新的数据与该网格点关联，或者取代/更新迄今与相应的网格的该网格点关联的数据。在迄今没有数据可用于与所接收的测量关联的ID中的一个ID的情况下，对于该ID生成新的网格，并且使新的数据作为网格的第一数据与所确定的网格点关联(动作413)。此外，服务器400可以生成自己的测量结果、如网格点命中率，其可以等同地用于添加或更新对应的网格数据。

接着，服务器400通过生成用于迄今已针对其提供测量的每个小区和/或WLAN AP的新的RLE流来对数据再次编码(动作414)。

数据的量是巨大的，使得存储数据的方法应当是存储有效的。为了例证，再次考虑具有通常10km²的大小的蜂窝网络小区。假定对于模型生成而言系统将样本存储在均匀的50米网格中，小区的待存储的数据样本的数目在4000数量级。

可以通过游程编码、以高效的方式来对与图7中所呈现的网格点关联的数据进行编码。为此，其必须按照网格点被考虑的顺序来被定义。一个选择是从网格的左上角开始，并且逐行向下移动，如图7的带有箭头的虚线702所示。为了将RLE流解码回原始网格，不仅必须知道所使用的顺序，还必须知道网格的宽度，以便使得能够在正确的情况下切换行。

如果由移动设备提供的数据通常是相同的类型，则所示顺序可以产生以下数据流：{{数据}，{数据}，{数据}，{跳跃5}，{数据}，{数据}，{跳跃2}，{数据}，{数据}}。用语“跳跃”表示其后的数字指示的数目的连续网格点不包含数据。因此，游程编码适于通过对RLE流中的空的网格点进行编码来解决包括很多空的空间的大量数据的问题，因为这样的指示不消耗很多数据。

这样的游程编码假定数据遍及网格是相似的。然而，如果由移动设备提供的测量可以随着样本不同而改变，则数据可能更复杂，并且因此对于定位目的而言更有价值。比如，一些可以包括单个长度测量，一些可以包括定时提前测量，一些可以包括这二者，等等。

图8是图示具有表示与网格的网格点关联的不同类型的信息的数据的网格800的一部分的图。网格可以被认为是具有作为x方向上的可能的坐标的值0、1、2、3、4以及作为y方向上的可能的坐标的值0、1、2的坐标系。在动作411中，服务器400可以从与网格点(0，2)对应的位置接收Rx电平的测量，测量在动作413中被添加至先前接收的数据。先前接收的数据可以包括来自与网格点(1，2)对应的位置的TA测量、来自与网格点(2，2)对应的位置的Rx电平和路径损耗测量、来自与网格点(3，1)和(4，1)对应的位置的Rx电平和TA测量、来自与网格点(2，0)对应的位置的路径损耗和TA测量以及来自与网格点(3，0)对应的位置的Rx电平和路径损耗测量。

将这样的数据存储在数据库中的一个选择是对于每种类型的测量生成单独的游程编码流，即，一个流用于Rx电平，一个流用于路径损耗测量，一个流用于TA测量，等等。

在下文中，呈现使用游程编码的三个替代编码方案，其可以由服务器400用于以更高效的方式来编码单个流中的所描述的多数据网格。在每种情况下，流可以包括记录的序列，每个记录包括没有数据可用于其的网格点的数目的指示、表示单个类型的测量的数据、或者表示多种类型的测量的数据。

替代方案1

在该第一替代方案中，每个记录中的数据被构造成使得第一字节规定内容类型并且随后的n个字节包含数据内容：

内容类型(1个字节)

数据内容(n个字节)

内容类型也隐式地规定内容大小。因此，解析器可以直接对来自文件、磁盘或存储器的所得二进制RLE流进行解码。

举例而言，可以有七种不同的内容类型，其可以如在以下表中呈现的那样被定义：

“数据内容的大小”指示被提供用于内容的字节的数目。针对每个所考虑的类型的测量、即Rx电平测量、路径损耗测量、定时提前测量、以及其允许的组合，表在“细节”栏中列出了用于GSM、WCDMA、TD-SCDMA、LTE和WLAN的对应的术语(只要适用)。

遵循以上约定，按照图8中用虚线802指示的网格点的顺序，

用于图8的网格的二进制RLE流是：

RLE＝{

{0x03，Rx数据},

{0x05，TA数据},

{0x04，Rx+PL数据},

{0x01，5},

{0x06}，Rx+TA数据},

{0x01，2},

{0x07，Rx+PL+TA数据},

{0x04，Rx+PL数据},

}

替代方案2

第二替代方案是第一替代方案的变型。在该替代方案中，每个RLE记录中的数据被构造成使得第一字节是头部部分，在头部部分中，最高位表示剩余七个位规定跳跃还是规定内容类型：

在设定头部的最高位的情况下，7个最低有效位(LSB)规定内容类型。在位没有设定的情况下，7个LSB规定跳跃。

如在先前的示例中，内容类型还隐式地规定内容大小，以确保解析器能够直接对来自文件、磁盘或存储器的二进制RLE流进行解码。

举例而言，可以有5个不同的内容类型，其可以如以下表中所呈现的那样被规定：

“数据内容的大小”仍指示被提供用于内容的字节的数目。按照以上约定，用于图8的网格的二进制RLE流是：

RLE＝{

{{数据位设置，0x01}，Rx数据},

{{数据位设置，0x03}，TA数据},

{{数据位设置，0x02，Rx+PL数据},

{数据位关闭，5},

{{数据位设置，0x04}，Rx+TA数据},

{数据位关闭，2},

{{数据位设置，0x05，Rx+PL+TA数据},

{{数据位设置，0x02，Rx+PL数据},

}

应当注意，该定义仅允许一次1至128个跳跃，其为可以用头部的7个最低有效位表示的跳跃的数目。如果要覆盖更大数目的位，则选择是定义具有2字节的数据内容大小的6个内容类型0x06“跳跃数据”，以允许在需要的情况下最高跳跃至65536个网格点。

该第二替代方案具有以下效果：仅单个字节可能需要用于跳跃数据，而在第一替代方案中，任何跳跃数据可以消耗至少两个字节。

替代方案3

在该第三替代方案中，每个RLE记录的一个字节的头部部分定义与记录关联的内容的大小，不包括头部的1个字节。以这一方式，对RLE二进制流进行解码的解析器知道相应的下一RLE记录、以及更具体地下一RLE记录的下一头部何时开始。应当理解，在本替代方案的变型中，头部的一个字节也可以被包括在所指示的大小中。

头部之后是至少一个数据有效载荷块，数据有效载荷块包括部分内容类型(第一字节)，部分内容类型之后是实际的部分数据：

注意，如在先前示例中那样，内容类型指示隐式地限定数据块的大小，使得解析器能够知道内容类型的下一指示预计何时在记录内出现。

举例而言，可以有可以如下规定的5个不同的内容类型：

按照以上约定，用于图8的网格的二进制RLE流是：

RLE＝{

{2，{0x03，Rx数据}},

{3，{0x05，TA数据}},

{4，{0x03，Rx数据}，{0x04，PL数据}},

{2，{0x01，5}},

{5，{0x03}，Rx数据}，{0x05，TA数据}},

{2，{0x01，2}},

{7，{0x03，Rx数据}，{0x04，PL数据}，{0x05，TA数据},

{4，{0x03，Rx数据}，{0x04，PL数据}},

}

在以上表示法(notation)中，每个记录中的第一数字指示记录中除了用于记录头部的一个字节之外存在的字节的数目。例如，{2，{{0x03，Rx数据}}表示法意味着RLE记录中除了RLE记录头部之外的数据占用两个字节，一个字节用于内容类型，一个字节用于内容。在这种情况下，部分内容与整个内容一致，因为仅存在一种类型的测量。

应当理解，针对三个替代方案所呈现的定义可以不是排他性的，并且还可以在很多方面变化；它们仅被呈现以示出第一、第二和第三替代方案的总体概念。

一旦再次对补充数据编码，服务器400便可以将编码数据存储在存储器406中的数据库中(动作415)。所呈现的编码使得能够以紧凑格式来保持测量数据。

取决于实现，可以在定位计算时直接使用网格数据，或者网格数据可以用于例如更新另外的模型、如无线电信道模型和/或覆盖区域模型。在后一种情况下，可以基于可用网格数据在某个时间点处更新可用的另一模型、比如周期性地或者无论何时存在对网格的更新时、或者取决于某个其他条件。

如果移动设备500现在想要基于地面无线电信号来获得其自己的位置的估计，则其可以在其当前位置处在蜂窝和/或WLAN无线电信号上执行测量以确定与指纹的数据对应的数据(动作511)。

然后，其可以将所确定的数据连同对于定位的请求一起发送给服务器400(动作512)。

服务器400基于由移动设备500连同测量一起提供的全局小区ID和WLAN AP ID而从存储器406接收请求并且解码合适的RLE流。可以很容易地对流进行解码，虽然其在单个流中包含不同类型的信息，因为记录的总体结构是已知的、比如如以上被描述为替代方案1、2或3之一。服务器400然后可以确定可以在此处期望与所接收的测量数据对应的测量的网格点，并且将与该网格点对应的位置信息提供给移动设备500作为对移动设备500的当前位置的估计(动作416)。如果定位被配置成基于另外的模型，则基于更新后的另外的模型来确定可以在此处期望与所接收的测量数据对应的测量值的位置。

可替代地，移动设备500可以在动作512中请求来自服务器400的编码RLE流。服务器400然后可以简单地从存储器406取回编码RLE流，并且将数据以RLE编码形式发送给移动设备500。应当理解，并非存储器406中所存储的整个网格数据，而是仅网格数据的子集可以被提供。如果服务器存储比如Rx电平、定时提前和路径损耗测量，则服务器可以向移动设备500仅发送例如Rx电平和路径损耗数据。这可能需要对数据的解码、调整和新的编码。移动设备500然后可以对经RLE编码的数据进行解码以获得与网格点关联的指纹。基于解码数据，移动设备500可以确定可以在此处期望与在动作511中确定的测量数据对应的测量的网格点。然后关联网格点可以被用作用于移动设备500的当前位置的估计。此外，移动设备500可以将所接收的编码流存储在存储器506中。这可以具有以下效果：移动设备500可以在移动同时再次独立地确定其位置，只要其呆在被接收数据覆盖的区域中。为了获得更广泛的独立性，移动设备500还可以请求和接收较大区域的可用RLE流。

可替代地，移动设备500还可以使用另外存储的模型作为用于定位操作的基础，并且基于所接收和解码的RLE流来对这些另外的模型进行更新。

对于以上方法，假定移动设备500知道或者接收其数据被提供的每个网格的有关网格转角点、网格宽度和网格大小的信息、以及网格点被考虑用于编码的顺序。

应当注意，具有GNSS能力的移动设备也可以从使用蜂窝/非蜂窝定位技术中获益，以便通过使用所获得的位置作为参考位置来加速一次定位时间，或者以便降低功耗。

所提出的编码在网格可以包含什么内容以及以什么为粒度方面是非常灵活的。为了说明这一问题，考虑其中移动设备以网格粒度ε收集Rx测量并且以粒度4ε收集TA信息的场景。这样的数据还可以很容易地被承载在嵌入的RLE方案中。

本发明的某些实施例因此可以具有以下效果：在被映射至网格的网格点的数据可以表示不同类型的信息的情况下，实现该数据的高效存储或发送。

针对替代方案1、2和3所呈现的结构基于如下假定：单独的RLE流被提供用于针对每个小区或接入点的信号的测量(或者系统的任何其他类型的无线电接入实体或者覆盖区域)。应当理解，还可以将测量不同地分配给不同的RLE流。还可以比如通过规定用于每个可能的组合的附加内容类型来定义预定区域中的一个或多个系统中的信号的测量的单个结构。此外，针对替代方案1、2和3所呈现的结构基于如下假定：仅最多一次对于相应的网格点表示某种类型的测量。应当理解，还可以定义允许用可变数量的数据来表示用于单个网格点的某种类型的测量的结构。比如，移动设备可以从蜂窝系统的一个、两个或多个小区接收特定的位置信号，或者从一个、两个或多个WLAN接入点接收信号。因此，不同的内容类型可以被定义用于不同数目的、其测量被获得并且被提供的小区或者接入点。理论上，甚至可以具有包含所有数据的单个网格。使用多个网格具有以下效果：不需要对于每次更新或使用来对所有可用数据进行解码和编码。

在以上参考图6所呈现的实施例中，假定数据被提供用于可以用二维网格点、比如覆盖地球表面的部分的网格表示的位置。在大多数室外场景下，将定位数据存储在二维网格中是足够的。然而，室内空间由于不同楼层的存在而固有地是三维的。一方面，测量结果在相同的经度和纬度坐标处在不同的楼层可以截然不同，使得基于二维网格的定位的质量可能很低。另一方面，二维网格不允许另外提供用户所位于的纬度或楼层的指示的定位。

以下参考图9呈现采用三维的示例性实施例。图9是图示服务器400处的另外的示例性操作的流程图。

服务器400从移动设备接收指纹消息，其包括数据以及数据对于其有效的WLAN AP和/或小区的标识。数据可以包括测量结果、如在指示位置测量的RX电平以及其他数据。消息还包括移动设备的位置的指示。位置的指示包括三个维度的分量(动作911)。

前两个维度的分量可以是经度和纬度值。竖直的第三维度的分量可以以从海平面或者从某个其他参考海拔的连续的海拔值的形式来被提供、比如以米为单位，或者以离散值的形式被提供、比如建筑物的楼层编号。

服务器400将指示的位置映射至三维网格的网格点(动作912)。

在使用连续海拔值的情况下，可以将具有坐标(LAT，LON，h)的传入指纹映射至如下网格点(x，y，z)：

x＝ROUND([LON-LON₀]/ε_x)

y＝ROUND([LAT-LAT₀]/ε_y)

z＝ROUND([h-h₀]/ε_z)

如在用于二维网络的示例中，ε_x可以表示经度方向上的网格大小，ε_y可以表示纬度方向上的网格大小，LON可以是经度值，LAT可以使纬度值，(LAT₀，LON₀)可以是二维水平网格的左下角。此外，h可以是在其处执行测量的海拔，h₀可以是参考海拔，其可以被任意选择，ε_z可以表示竖直方向上的网格大小。

可替代地，在使用楼层编号的情况下，可以将具有坐标(LAT，LON，楼层)的传入指纹映射至如下网格点(x，y，楼层)：

x＝ROUND([LON-LON₀]/ε_x)

y＝ROUND([LAT-LAT₀]/ε_y)

z＝楼层

可以看出，两个替代方案都适于基于网格的方法。

服务器400确定属于所接收的数据的WLAN AP ID和/或小区ID，并且从存储器406取回对应的RLE流(就可用而言)。服务器400然后对所取回的数据进行解码以获得数据的三维模型(动作413)。

如果迄今没有数据可用于其数据被接收的特定的WLAN AP或小区，则建立新的空的三维网格。

服务器400将新的数据添加至与对应于指示位置的网格点关联的旧的数据，并且对用于每个小区和/或WLAN AP的至少一个流中的数据进行编码(动作914)。如果新的数据与旧的数据对于其可用的网格点关联，则新的数据可以取代旧的数据或者与旧的数据组合。

将呈现用于执行考虑到三个维度的数据的游程编码的三个示例性选择。

图10中图示第一选择。图10是示意性地呈现用于地面楼层0的第一网格、用于第一楼层1的第二网格和用于第二楼层2的第三网格的图。用于所有这些楼层的三个网格因此一起形成三维网格。没有数据或者一条或多条信息被分配给每个网格点。信息可以包括比如Rx电平、路径损耗和TA测量等。

对于每个楼层(0，1，2)分别执行游程编码，得到三个独立的RLE流。各个RLE流可以用与如参考图8对于二维网格描述的相同的方式来获得。代替如这些附图中所示的从左至右、从上向下扫描所有行，任何其他顺序也是可以的。用图10中描绘的变化来图示这一点，其中行举例而言从上向下来回被扫描。所采用的记录结构可以与参考图6所描述的记录结构之一相同。这一选择所需要的唯一的添加是包括具有相应的RLE流的楼层编号的信息。在没有来自某个楼层的数据的情况下，可能没有用于该楼层的RLE流。

现在，当新的数据在动作911中被接收并且在动作912中被映射至具体的楼层时，仅用于该楼层的RLE流可以在动作913中从存储器406中被提取并且被解码。在动作914中，新的数据用于更新该楼层的旧的解码数据，并且通过对更新后的数据进行编码并且通过将指示楼层的参数再次添加至RLE流来对于该楼层生成新的RLE流。

在来自移动设备的接收消息包括连续的海拔值而非楼层编号的情况下，可以将表示量化的海拔值的参数而非楼层编号添加至相应的RLE流。

图11中图示用于处理三维网格的第二选择。图11也是示意性地呈现用于地面楼层0的第一网格、用于第一楼层1的第二网格和用于第二楼层2的第三网格的图。用于每个楼层的三个网格一起形成三维网格。没有数据或者一条或多条信息被分配给每个网格点。信息可以包括比如Rx电平、路径损耗和TA测量等。

三维网格的所有网格点按照预定顺序被扫描，并且所关联的更新后的数据被RLE编码，以获得单个RLE流。在所呈现的示例中，地面楼层0的行从底端行开始被来回扫描，然后第一楼层1的行从顶端行开始被来回扫描，并且最后，第二楼层2的行从底端行开始被来回扫描。在这一替代方案中，所得RLE流本身因此确切地是3D的。所采用的记录结构可以与参考图6所描述的记录结构之一相同。

对表示二维网格的RLE流进行解码的解码器必须知道网格的行长度，使得其可以在正确的位置处改变行，而对表示三维网格的RLE流进行解码的解码器除了行长度之外，还必须知道网格的列长度，使得解码器知道何时移动至下一竖直水平。可以将限定行长度和列长度的参数添加至用于每个网格的编码数据。

在竖直方向上的网格间隔可以与对于纬度和经度方向而言类似地被定义。然而，在使用基于楼层的海拔的情况下，不需要竖直网格间隔，因为其在解码器处可以被隐式地假定任何水平改变均是向下一楼层的改变。

如果迄今存在没有数据可用于其的楼层，则这可以通过使用空的记录来处理，这可以导致RLE编码时的大的跳跃。可替代地，可以定义具体的记录类型用于指示跳过没有数据的楼层。

在用于处理三维网格的第三选择中，海拔信息被集成在用于二维网格的每个网格点的数据中。即，使用单个2D RLE流来存储3D信息。理论上，RLE流记录可以具有以下结构：{x，y，数据}

这里，x和y表示二维平面上的网格点位置、比如与图10中的地面楼层0关联的网格的网格点的经度和纬度坐标。与该网格点关联的数据可以是数据＝{楼层0的Rx电平，楼层1的Rx电平，楼层2的Rx电平}。因此，数据承载给定2D网格点处的竖直维度信息。可以在每个数据项中显式地指示相关楼层。在这种情况下，一方面Rx电平和另一方面楼层编号被认为是至少两种类型的信息。相关楼层也可以简单地通过记录中的数据项的位置来获知。在这种情况下，一方面数据项和另一方面总的楼层数目(其可以用记录中的数据项的数目来暗示)也可以被认为是至少两种类型的信息。

应当理解，另外的类型的信息也可以被包括在记录中。针对每个网格点所采用的记录结构可以与参考图6所描述的记录结构之一类似。

在第三选择的变型中，数据可以是以下形式：数据＝{楼层掩码(floorMask)，{用于楼层的数据}}。再次，掩码“楼层掩码”指示哪些楼层存在数据。比如，在仅存在用于楼层0和2的数据的情况下，在使用一个字节的掩码时，掩码可以是比如000000101₂。解码器然后从该字节中的“1”的数目和位置知道：记录承载用于两个楼层、即第0楼层和第2楼层的数据。在这种情况下，掩码是第一类型的信息，用于相应楼层的数据包括至少一种另外的类型的至少一个条信息。

在另外的变型中，所接收的消息中的数据不是基于楼层的，但是竖直维度用量化的连续的海拔来描述。在这种情况下，需要知道竖直网格间隔。因此，可以用与楼层编号类似的方式来处理被量化的海拔信息。

服务器400可以将经RLE编码的数据存储在存储器406中以用于另外的用途(动作915)。

除了测量结果、如在建筑物中所采集的WLAN Rx电平以及在第三选择中的海拔信息之外，RLE流中的数据还可以包括任何其他类型的信息，例如关于WLAN AP位置和WLAN AP特性的信息。这在使用反映具有三维分布的数据的RLE流来承载对于建筑物内的终端的定位辅助时可以特别地有用。

无论何时需要创建或更新无线电模型或者需要以其他方式支持移动设备的定位，服务器400都可以从存储器406取回所存储的编码数据。数据然后可以被解码以获得测量结果或其他数据的三维模型并且在服务器400或者某个其他实体处、比如在移动设备或者某个其他服务器处使用(动作916)。

可以将链接至三维位置的数据的RLE编码与任何其他呈现的实施例的所有特征或所选特征组合，但是其还可以独立于所呈现的实施例中的任何实施例而被实现。例如，用于对于三维位置关联的数据进行RLE编码的所呈现的第一和第二选择还可以用于对单个类型的信息、比如仅Rx电平值编码。因此，3D-RLE编码还构成其自己的一方面。

所描述的实施例中的任何所呈现的连接都应当被理解为所涉及的部件在操作上被耦合。因此，连接可以是与任何数目的中间元件或者中间元件的组合直接的或者间接的连接，并且部件之间可以存在仅功能关系。

另外，如该文本中所使用的，术语“电路”指代以下各项中的任一项：

(a)仅硬件电路实现(诸如在仅模拟和/或数字电路中的实现)

(b)电路和软件(和/或固件)的组合，诸如：(i)处理器的组合或者(ii)处理器/软件的部分(包括数字信号处理器、软件、以及一起工作以使得这种、诸如移动电话执行各种功能的存储器)以及

(c)需要软件或者固件用于操作的电路、诸如微处理器或者微处理器的部分，即使物理上不存在软件或固件。

“电路”的这一限定用于该用语在本文本中的所有用途，包括在任何权限要求中。作为另外的示例，如本文本中所使用的，用语“电路”还覆盖仅处理器(或多个处理器)或者处理器的部分或者其附属软件和/或固件的实现。用语“电路”还覆盖例如用于移动电话的基带集成电路或应用处理器集成电路。

该文本中所提及的任何处理器可以是任何合适类型的处理器。任何处理器可以包括但不限于一个或多个微处理器、一个或多个具有附属数字信号处理器的处理器、一个或多个不具有附属数字信号处理器的处理器、一个或多个专用计算机芯片、一个或多个现场可编程门阵列(FPGA)、一个或多个控制器、一个或多个专用集成电路(ASIC)、或者一个或多个计算机。相关结构/硬件已经用使得能够执行所描述的功能的方式被编程。

该文本中所提及的任何存储器可以实现为单个存储器或者多个离散的存储器的组合，并且可以包括例如只读存储器、随机存取存储器、闪存或者硬盘驱动存储器等。

此外，本文中所描述或说明的任何动作可以使用通用或专用处理器中的可执行指令来实现，并且存储在计算机可读存储介质(例如磁盘、存储器等)上以由这样的处理器来执行。提及“计算机存储介质”应当被理解为包括专用电路、诸如FPGA、ASIC、信号处理设备或者其他设备。

分别用处理器101或401结合存储器102或402或者集成电路405说明的功能还可以被视为用于对与网格的网格点关联的数据进行游程编码以获得记录的序列的装置，记录被定义使得其允许将与相同的网格点关联并且表示至少两种类型的信息的数据嵌入相同的记录中；并且被视为用于引起编码数据的存储和发送中的至少一种的装置。分别用处理器201、401或501结合存储器202、402或502或者集成电路405或505说明的功能还可以被视为用于接收或取回记录的序列中的经游程编码的数据的装置，其中数据与网格的网格点关联，并且其中与网格的相同的网格点关联并且表示至少两种不同类型的信息的数据被嵌入记录的序列中的相同的记录中；并且被视为用于对数据进行游程解码以获得解码数据和解码数据与网格的网格点的关联的装置。

存储器102、202、402或502中的程序代码还可以分别被视为以功能模块的形式包括这样的装置。

图2、图4和图6还可以被理解为表示用于对表示不同类型的信息的数据进行编码或解码的计算机程序代码的示例性功能块。

应当理解，所有呈现的实施例都仅是示例性的，并且对于具体的示例性实施例所呈现的任何特征自身或者结合对于相同的或另一具体的示例性实施例所呈现的任何特征和/或结合没有涉及的任何其他特征可以与本发明的任何方面一起使用。还应当理解，对于具体种类的示例性实施例所呈现的任何特征在任何其他种类的示例性实施例中也可以按照对应的方式来使用。

Claims

1.一种方法，包括在装置处：

对与网格的网格点关联的数据进行游程编码，以获得记录的序列，所述记录被定义以使得所述记录允许将与相同的网格点关联并且表示至少两种不同类型的信息的数据嵌入在相同的记录中；以及

引起经编码的数据的存储和发送中的至少一种。

2.根据权利要求1所述的方法，其中每个网格点与位置对应，其中所述数据至少表示与至少两种不同类型的测量的结果对应的信息，并且其中所述经编码的数据被提供用于支持基于地面无线电信号的定位。

3.根据前述权利要求中的一项所述的方法，其中所述记录被定义以使得所述记录允许在记录中包括所述记录的内容的至少一种类型的至少一个指示。

4.根据权利要求3所述的方法，其中内容的所述至少一种类型包括以下各项中的至少一项：

针对没有数据与之关联的连续网格点的数目的内容的至少一种类型；

针对表示单个类型的信息的数据的内容的至少一种类型；以及

针对表示多个类型的信息的数据的内容的至少一种类型。

5.根据前述权利要求中的一项所述的方法，其中记录的所述序列对于有数据与之关联的每个网格点以及对于作为按照没有数据与之关联的网格点的预定顺序的、网格点序列中的第一网格点的每个网格点，包括具有以下各项的记录：

所述记录的内容的类型的指示，所述类型规定所述内容的大小；以及

所规定大小的内容，所述内容包括以下各项之一：与所述网格点关联的数据、以及从所述网格点开始的没有数据与之关联的连续网格点的数目的指示。

6.根据权利要求1至4中的一项所述的方法，其中记录的所述序列对于有数据与之关联的每个网格点以及对于作为按照没有数据与之关联的网格点的预定顺序的、网格点序列中的第一网格点的每个网格点，包括具有以下各项的记录：

具有第一字段和第二字段的头部，所述第一字段指示是否有数据与所述网格点关联，其中无论何时所述第一字段指示没有数据与所述网格点关联，所述第二字段都指示没有数据与之关联的连续网格点的数目，以及无论何时所述第一字段指示有数据与所述网格点关联，所述第二字段都指示内容的类型，内容的所述类型规定所述内容的大小；以及

内容，无论何时所述头部中的所述第一字段指示有数据与所述网格点关联，所述内容都包括与所述网格点关联的数据。

7.根据权利要求1至4中的一项所述的方法，其中记录的所述序列对于有数据与之关联的每个网格点以及对于作为按照有数据与之关联的网格点的预定顺序的、网格点序列中的第一网格点的每个网格点，包括具有以下各项的记录：显式地或者隐式地指示内容的总大小的头部、以及所指示的总大小的内容，所述内容包括：

具有部分内容的至少一个实体的类型的至少一个指示，所述类型规定具有所述部分内容的所述实体的大小；以及

所规定大小的、具有部分内容的至少一个实体，所述部分内容包括以下各项之一：表示与所述网格点关联的单个类型的信息的数据、以及从所述网格点开始的没有数据与之关联的连续网格点的数目的指示。

8.一种方法，包括在装置处：

接收或取回记录的序列中的经游程编码的数据，其中所述数据与网格的网格点关联，并且其中与所述网格的相同的网格点关联并且表示至少两种不同类型的信息的数据被嵌入记录的所述序列中的相同的记录中；以及

对所述数据进行游程解码，以获得经解码的数据以及所述经解码的数据与所述网格的所述网格点的关联。

9.根据权利要求1至8中的任一项所述的方法，其中所述网格是二维网格，并且其中每个网格点与二维空间中的位置对应，所述方法还包括：将所述数据所关联的三维值的指示添加至所述经编码的数据。

10.根据权利要求1至8中的任一项所述的方法，其中所述网格是三维网格，并且其中每个网格点与三维空间中的位置对应，所述游程编码包括利用所述三维网格的网格点的预定顺序来对所述数据进行游程编码。

11.根据权利要求1至8中的任一项所述的方法，其中每个网格点与二维空间中的位置对应，并且其中至少两种类型的所述信息包括关于以下各项的信息：测量的至少一种类型、以及与测量的所述至少一种类型有关的所述信息所关联的三维值。

12.一种装置，包括用于实现根据权利要求1至11中的任一项所述的动作的装置。

13.根据权利要求12所述的装置，其中所述装置是以下各项之一：

服务器；

移动设备；以及

用于设备的部件。

14.一种装置，包括至少一个处理器以及包括计算机程序代码的至少一个存储器，所述至少一个存储器和所述计算机程序代码被配置成与所述至少一个处理器一起使得装置至少执行：

引起经编码的数据的存储和发送中的至少一种。

15.根据权利要求14所述的装置，其中每个网格点与位置对应，其中所述数据至少表示与至少两种不同类型的测量的结果对应的信息，并且其中所述经编码的数据被提供用于支持基于地面无线电信号的定位。

16.根据权利要求14至15中的任一项所述的装置，其中所述记录被定义以使得所述记录允许在记录中包括所述记录的内容的至少一种类型的至少一个指示。

17.根据权利要求16所述的装置，其中内容的所述至少一种类型包括以下各项中的至少一项：

针对表示多个类型的信息的数据的内容的至少一种类型。

18.根据权利要求14至17中的任一项所述的装置，其中记录的所述序列对于有数据与之关联的每个网格点以及对于作为按照没有数据与之关联的网格点的预定顺序的、网格点序列中的第一网格点的每个网格点，包括具有以下各项的记录：

19.根据权利要求14至17中的任一项所述的装置，其中记录的所述序列对于有数据与之关联的每个网格点以及对于作为按照没有数据与之关联的网格点的预定顺序的、网格点序列中的第一网格点的每个网格点，包括具有以下各项的记录：

具有第一字段和第二字段的头部，所述第一字段指示是否有数据与所述网格点关联，其中无论何时所述第一字段指示没有数据与所述网格点关联，所述第二字段都指示没有数据与之关联的连续网格点的数目，以及无论何时所述第一字段指示有数据与所述网格点关联，所述第二字段都指示内容的类型，内容的所述类型规定所述内容的所述大小；以及

20.根据权利要求14至17中的任一项所述的装置，其中记录的所述序列对于有数据与之关联的每个网格点以及对于作为按照有数据与之关联的网格点的预定顺序的、网格点序列中的第一网格点的每个网格点，包括具有以下各项的记录：显式地或者隐式地指示内容的总大小的头部、以及所指示的总大小的内容，所述内容包括：

具有部分内容的至少一个实体的类型的至少一个指示，所述类型规定所述部分内容的所述实体的大小；以及

21.根据权利要求14至20中的任一项所述的装置，其中所述网格是二维网格，并且其中每个网格点与二维空间中的位置对应，所述至少一个存储器和所述计算机程序代码还被配置成与所述至少一个处理器一起使得装置将所述数据所关联的三维值的指示添加至所述经编码的数据。

22.根据权利要求14至20中的任一项所述的装置，其中所述网格是三维网格，并且其中每个网格点与三维空间中的位置对应，所述游程编码包括利用所述三维网格的网格点的预定顺序来对所述数据进行游程编码。

23.根据权利要求14至20中的任一项所述的装置，其中每个网格点与二维空间中的位置对应，并且其中至少两种类型的所述信息包括关于以下各项的信息：测量的至少一种类型、以及与测量的所述至少一种类型有关的所述信息所关联的三维值。

24.根据权利要求14至23中的任一项所述的装置，其中所述装置是以下各项之一：

服务器；

移动设备；以及

用于设备的部件。

25.一种装置，包括至少一个处理器以及包括计算机程序代码的至少一个存储器，所述至少一个存储器和所述计算机程序代码被配置成与所述至少一个处理器一起使得装置至少执行：

26.根据权利要求25所述的装置，其中所述装置是以下各项之一：

服务器；

移动设备；以及

设备的部件。

27.一种计算机程序代码，所述计算机程序代码在由处理器执行时使得装置执行根据权利要求1至11中的任一项所述的方法的动作。

28.一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机程序代码，所述计算机程序代码在由处理器执行时使得装置执行以下操作：

引起经编码的数据的存储和发送中的至少一种。

29.一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机程序代码，所述计算机程序代码在由处理器执行时使得装置执行以下操作：

30.一种系统，包括根据权利要求12至24中的任一项所述的装置以及被配置成对由根据权利要求12至24中的任一项所述的装置提供的数据进行游程解码的装置。