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

Methods for processing data compression and decompression

A processing method and data compression technology, applied in electrical digital data processing, special data processing applications, instruments, etc., can solve problems such as the inability to realize real-time compression and decompression of embedded systems, and achieve the effect of fast decompression

Inactive Publication Date: 2012-12-26
HUANDA COMPUTER (SHANGHAI) CO LTD
View PDF3 Cites 28 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although there are many algorithms for compression and decompression at present, all of them require human intervention for compression and decompression, and the existing programs and data are used after decompression of the entire file, which cannot realize real-time compression and decompression of embedded systems

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
  • Methods for processing data compression and decompression
  • Methods for processing data compression and decompression
  • Methods for processing data compression and decompression

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] see figure 1 and figure 2 Shown, the processing method of data compression of the present invention is applied to the file system driver layer, in the present embodiment, the processing method of described data compression is applied in the WinCE embedded system, and it comprises the following steps:

[0022] Step 201: Obtain the file size before compression;

[0023] Step 202: Divide the pre-compressed file into n sections according to the size of the pre-compressed file, calculate the size of the index table, and set the index table at the header position of the compressed file, the index table has several record items; wherein, each The data volume of one segment is 64KB. The recorded items also include the size of the file before compression and the size of the index table. A record item includes 4 bytes, the size of the index table is an integral multiple of 4096 bytes, and the minimum size of the index table is 4096 bytes.

[0024] For example, if the file si...

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 methods for processing data compression and decompression. The method for processing data compression comprises the following steps of: acquiring a file size before the compression; dividing a file which is not compressed into n segment according to the file size before the compression, calculating an index table size, and setting an index table at a head position of a compressed file; and compressing all the segments sequentially, writing the compression data into the compressed file, and recording the initial positions of all the segments in the compressed file to record items. The method for processing data decompression comprises the following steps of: receiving a user request instruction; according to the user request instruction, calculating the segment numbers of the acquired data, and reading the initial positions in the index table; sequentially reading and decompressing the data of all the segments according to the initial positions of the acquired data; and returning the data which are requested by a user to an upper layer. During the compression process, manual intervention is not needed; and during the decompression process, decompression is carried out segment by segment according to the user request, so the decompression speed is fast.

Description

[0001] 【Technical field】 [0002] The invention relates to a data compression and decompression processing method, in particular to a data compression and decompression processing method capable of real-time compression and decompression. 【Background technique】 [0003] Portable automatic navigation system (PND) has been used more and more widely in recent years. Some people call it GPS+PDA. However, with the increasingly diversified functions and the increasing amount of map data, the requirements for storage space are also increasing And the embedded system cannot use the large-capacity hard disk widely used in PCs, and can only use flash or iNand with small volume and small capacity. The price per unit capacity of these embedded storage media is much higher than that of hard disks. Therefore, many embedded software developers have to consider reducing the size of their own programs and data resources as much as possible when writing programs, which brings great troubles t...

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): G06F17/30
Inventor 刘晓丹
Owner HUANDA COMPUTER (SHANGHAI) CO LTD
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