[发明专利]压缩的导航地图数据

权利要求书

1.一种用于从未压缩的导航地图数据产生压缩的导航地图数据库的方法，所述未压缩的导航地图数据包含导航数据的不同构造块（111），每个构造块处理所述导航数据的特定功能方面，且每个块包含数据串，所述方法包括下列步骤：

-为所述未压缩的导航地图数据的构造块确定包含在所述构造块中的最频繁的子串，

-对于所述构造块，将所述确定的最频繁的子串存储在至少一个种子块（121）中，

-在所述构造块中，用对所述至少一个种子块的引用代替在所述串中的存储在所述至少一个种子块（121）中的所述确定的最频繁的子串，从而为每个构造块产生压缩块（122），

-存储所述压缩块（122）和所述至少一个种子块（121），以便产生所述压缩的导航地图数据库。

2.如权利要求1所述的方法，其中所述代替的引用包含偏移信息和长度信息，所述偏移信息指示所述代替的最频繁的子串位于所述种子块中什么地方，所述长度信息指示所述代替的最频繁的子串的长度。

3.如权利要求1或2所述的方法，其中通过确定块的前缀树并通过确定所述前缀树中的最频繁的子串来产生所述块的所述最频繁的子串。

4.如前述权利要求中任一项所述的方法，其中所述未压缩的导航地图数据包含下列块中的至少一个：路线构造块、名称构造块、交通信息构造块、3d物体构造块、枢纽站视野构造块或数字地形构造块。

5.如前述权利要求中任一项所述的方法，其中多个构造块的所述最频繁的子串存储在一个种子块中。

6.如权利要求1至4中任一项所述的方法，其中为每个构造块确定包含所述最频繁的子串的种子块。

7.如前述权利要求中任一项所述的方法，其中每个构造块在压缩之前分成几个部分，其中为构造块的每个部分确定所述最频繁的子串，构造块的所述不同部分的所述最频繁的子串存储在一个种子块中。

8.一种配置成产生压缩的导航地图数据库的压缩模块，所述模块包括：

-第一数据库（110），其包含未压缩的导航地图数据，所述未压缩的导航地图数据包含导航数据的不同的构造块（111），每个构造块处理导航地图数据的特定功能方面，每个构造块包含数据串，

-第二数据库（120），

-处理单元（100），其配置成为所述未压缩的导航地图数据的所述构造块（111）确定所述构造块的最频繁的子串，配置成对于所述构造块将所述构造块的所述确定的最频繁的子串存储在至少一个种子块（121）中，配置成对于所述构造块用对所述至少一个种子块（121）的引用代替在所述串中的存储在所述至少一个种子块中的所述确定的最频繁的子串，从而为每个构造块产生压缩块（122），并配置成将压缩块（122）和所述至少一个种子块（121）存储在所述第二数据库（122）中，以便产生所述压缩的导航地图数据库。

9.如权利要求8所述的压缩模块，其中所述处理单元（100）配置成在所述代替的引用中包括偏移信息和长度信息，所述偏移信息指示所述代替的最频繁的子串位于所述种子块中什么地方，所述长度信息指示所述代替的最频繁的子串的长度。

10.如权利要求8或9所述的压缩模块，其中所述处理单元（100）配置成通过产生块的前缀树并通过确定所述前缀树中的所述最频繁的子串来确定所述块的所述最频繁的子串。