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

摘要

本发明涉及用于从未压缩的导航地图数据产生压缩的导航地图数据库的方法，所述未压缩的导航地图数据包含导航数据的不同构造块，每个构造块处理所述导航数据的特定功能方面，每个块包含数据串，所述方法包括下列步骤：-为所述未压缩的导航地图数据的每个块确定该块的最频繁的子串，-对于每个块，将所述确定的该块的最频繁的子串存储在种子块中，-对于每个块，用对所述种子块的引用代替在所述串中的存储在所述种子块中的所述确定的最频繁的子串，从而为每个块产生压缩块，-为每个块存储所述压缩块和所述种子块，以便产生所述压缩的导航地图数据库。

主权项

一种用于从未压缩的导航地图数据产生压缩的导航地图数据库的方法，所述未压缩的导航地图数据包含导航数据的不同构造块（111），每个构造块处理所述导航数据的特定功能方面，且每个块包含数据串，所述方法包括下列步骤：‑为所述未压缩的导航地图数据的构造块确定包含在所述构造块中的最频繁的子串，‑对于所述构造块，将所述确定的最频繁的子串存储在至少一个种子块（121）中，‑在所述构造块中，用对所述至少一个种子块的引用代替在所述串中的存储在所述至少一个种子块（121）中的所述确定的最频繁的子串，从而为每个构造块产生压缩块（122），‑存储所述压缩块（122）和所述至少一个种子块（121），以便产生所述压缩的导航地图数据库。