Method for compressing or decompressing name data, and equipment thereof

A compression method and name technology, which is applied in the field of name data compression, decompression method and equipment, can solve the problems of high compression rate, inability to obtain, and occupy large memory, etc., and achieve the effect of improving compression rate and efficiency

Active Publication Date: 2015-01-14
NAVINFO
View PDF6 Cites 25 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The compression schemes of the prior art, including the above methods, when applied to name data, usually cannot obtain a higher compression rate due to the lack of an efficient compression mechanism for shorter texts such as name data, and some schemes It cannot meet the requirements of random reading, and some solutions will occupy a large memory on the vehicle equipment, which will affect the overall performance of the product

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for compressing or decompressing name data, and equipment thereof
  • Method for compressing or decompressing name data, and equipment thereof
  • Method for compressing or decompressing name data, and equipment thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0070] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be described in detail below with reference to the accompanying drawings and specific embodiments.

[0071] The name data compression method provided by the embodiment of the present invention adopts the Huffman coding method, and uses commonly used phrases (instead of single characters) as the compression unit, which can optimize the data compression rate, and has self-adaptive ability, which can be adjusted according to the situation of the data, and It can be applied when the name data adopts texts in different languages; it supports random reading of each piece of name data, decompression only needs to occupy relatively small system resources, and can obtain high decompression speed.

[0072] A name data compression and decompression method provided by an embodiment of the present invention is applied to perform data compression and decompressio...

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

PUM

No PUM Login to view more

Abstract

The invention provides a method for compressing or decompressing name data, and equipment thereof, wherein the method comprises the steps of: for aiming at a preset name database which comprises a plurality of name data, generating a compressed character string set which covers all name data in the name database, wherein the character strings in the compressed character string set are generated based on total or partial characters of each name data; according to the frequency of the character strings in the compressed character string set, establishing a Huffman tree which corresponds with the compressed character string set, and generating a compression code table which comprises compression codes of all character strings in the compressed character string set; and in performing compression coding on one name datum, according to the character string contained in the name datum, obtaining the compression code which corresponds with each character string from the compression code table, and obtaining the compression codes of the name datum through combination. The method of the invention can improve compressing/decompressing efficiency for the name data.

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

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H03M7/40
Inventor 袁松安
Owner NAVINFO
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap