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...
Gespeichert in:
Hauptverfasser: | , , , , |
---|---|
Format: | Patent |
Sprache: | por |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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). |
---|