A method and device for compressing and decompressing name data

A compression method and name technology, applied in the direction of electrical components, code conversion, etc., can solve the problems of high compression rate, inability to obtain, occupy a large memory, etc., to achieve the effect of improving compression rate and efficiency
CN104283567BActive Publication Date: 2018-07-03NAVINFO
6 Cites 2 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
NAVINFO
Publication Date
2018-07-03

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention provides a method and equipment for compressing and decompressing name data. Wherein the method includes: for a preset name database containing a plurality of name data, generating a compressed character string set covering all name data in the name database, the character strings in the compressed character string set are based on each name data Generated by all or part of the characters; according to the frequency of the strings in the compressed string set, create a Huffman binary tree corresponding to the compressed string set, and generate a list that includes all the strings in the compressed string set The compression code table of the compression code; when compressing and coding a name data, according to the character string contained in the name data, the compression code corresponding to each character string is obtained from the compression code table, and the compression code of the name data is obtained by combining . The present invention can improve the compression / decompression efficiency of name data.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the technical field of data compression and decompression, in particular to a method and device for compressing and decompressing name data. Background technique

[0002] There are many car navigation products on the market, and the navigation data is also increasing geometrically. In order to allow the storage capacity of navigation devices to keep up with the pace of data growth, data compression and decompression processing has become an inevitable strategy. For different data types, different high-efficiency compression algorithms have been developed. For example, shape data has a shape data compression algorithm, and binary stream data has a binary stream compression algorithm. In the final product data in the navigation field, a data type that takes up a considerable proportion is the name of the point of interest (POI, Point of Interest) and the name data of the marked text annotation information.

[0003] The storage ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More