Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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

Active Publication Date: 2018-07-03
NAVINFO
View PDF6 Cites 2 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
  • A method and device for compressing and decompressing name data
  • A method and device for compressing and decompressing name data
  • A method and device for compressing and decompressing name data

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 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.

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 Patents(China)
IPC IPC(8): H03M7/40
Inventor 袁松安
Owner NAVINFO
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com