DADOS DE MAPA DE NAVEGAÇÃO COMPRIMIDOS

DADOS DE MAPA DE NAVEGAÇÃO COMPRIMIDOS. A presente invenção refere-se a um método para a geração de um banco de dados de mapa de navegação comprimidos a partir de dados de mapa de navegação não comprimidos, os dados de navegação do mapa não comprimidos contendo m blocos de construção diferentes de d...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: MARCUS HEITMANN, PETER KUNATH, STAVROS MITRAKIS, STEFAN BAPTIST, CARSTENRISTIAN SPINDLER
Format: Patent
Sprache:por
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:DADOS DE MAPA DE NAVEGAÇÃO COMPRIMIDOS. A presente invenção refere-se a um método para a geração de um banco de dados de mapa de navegação comprimidos a partir de dados de mapa de navegação não comprimidos, os dados de navegação do mapa não comprimidos contendo m blocos de construção diferentes de dados de navegação, cada bloco de construção abordando um aspecto funcional específico de dados de navegação, cada bloco contendo sequências de dados, o método caracterizado pelo fato de que compreende as etapas de: - determinar, para cada bloco de dados de mapa de navegação não comprimidos, as subsequências mais frequentes do bloco, - armazenamento, para cada bloco, das subsequências mais frequentes determinadas do bloco em um bloco SEED, - substituição, para cada bloco, nas subsequências mais frequentes determinadas armazenadas no bloco SEED de uma referência ao bloco SEED gerando, assim, um bloco comprimido para cada bloco, - armazenamento, para cada bloco, bloco comprimido e bloco SEED, com finalidade de gerar o banco de dados de mapa de navegação comprimidos. The present invention relates to a method for generating compressed navigation map database from uncompressed navigation map data, the uncompressed navigation map data containing different building blocks of navigation data, each building block addressing a specific functional aspect of the navigation data, each block containing strings of data, the method comprising the steps of: - determining, for each block of the uncompressed navigation map data, most frequent substrings of the block (21), - storing, for each block, the determined most frequent substrings of the block in a seed block (22), - replacing, for each block, in the strings the determined most frequent substrings stored in the seed block by a reference to the seed block thereby generating a compressed block for each block (23), - storing, for each block, the compressed block and the seed block in order to generate the compressed navigation map database (24).