A data compression method and system that include the substitution of a substring of data characters located at a first position in a stream of data characters with a substitution code. The substitution code includes a reference to a previous position in the stream of data characters at which is located a substring of data characters that matches the substring of data characters which are being substituted located at the first position. The substitution code also includes an indication of the size of the substituted substring. The reference in the substitution code is a backwards offset to the previous position relative to the first position. According to a further aspect, Huffman encoding can be applied to the backward offsets, the substring lengths, the consecutive literal character lengths, and the literal characters themselves to reduce the data requirement size. In an application of the data compression method to geographic data that has been organized to facilitate access and use by a navigation application program, the Huffman tree(s) for decoding the encoded characters are stored in a separate portion of the database from portions that include the data that have been compressed using the Huffman coding, thereby facilitating the use of the same Huffman tree(s) for more than one portion of the data records.

Un método y un sistema de la compresión de datos que incluyen la substitución de una subsecuencia de los caracteres de datos localizaron en una primera posición en una corriente de los caracteres de datos con un código de la substitución. El código de la substitución incluye una referencia a una posición anterior en la corriente de los caracteres de datos en los cuales está situada una subsecuencia de los caracteres de datos que empareja la subsecuencia de los caracteres de datos que se están substituyendo situados en la primera posición. El código de la substitución también incluye una indicación del tamaño de la subsecuencia substituida. La referencia en el código de la substitución es al revés compensado la posición anterior concerniente a la primera posición. Según un aspecto más otro, la codificación de Huffman se puede aplicar a las compensaciones posteriores, a las longitudes de la subsecuencia, a las longitudes literales consecutivas del carácter, y a los caracteres literales ellos mismos para reducir el tamaño del requisito de los datos. En un uso del método de la compresión de datos a los datos geográficos que han sido organizados para facilitar el acceso y el uso por un programa de uso de la navegación, el tree(s) de Huffman para descifrar los caracteres codificados se almacena en una porción separada de la base de datos de las porciones que incluyen los datos se han comprimido que usando la codificación de Huffman, de tal modo facilitando el uso del mismo tree(s) de Huffman para más de una porción de los expedientes de datos.