Multi-character combination lossless data compression method for binary data

A lossless data compression, binary data technology, applied in the field of data processing, can solve the problems of high compression speed, low algorithm complexity, high compression ratio, and achieve the effect of fast compression speed, reduced data volume, and high compression ratio

Inactive Publication Date: 2011-07-13
XIAN UNIV OF TECH
View PDF3 Cites 27 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to provide a multi-character combination lossless data compression method for binary data, which solves the problem of data integrity compression and restoration, not only has a high compression ratio, but also has low algorithm complexity and fast compression speed. Lossless compression provides a new idea

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
  • Multi-character combination lossless data compression method for binary data
  • Multi-character combination lossless data compression method for binary data
  • Multi-character combination lossless data compression method for binary data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0042] Suppose the original input data to be compressed is: 101010011001100011....

[0043] A. Data compression: including the initial compression of the original binary data to be compressed using the multi-character combination bundled dictionary compression algorithm, and the secondary compression of the character string obtained by the initial compression using the Huffman algorithm;

[0044] Wherein, the initial compression includes:

[0045] 1), the selected value of the selected combination factor number m is 2;

[0046] 2) Arrange and combine the binary characters whose number of combination factors is m to 2 to obtain character strings: "00", "01", "10" and "11", select "Clear" and "Clear" for special characters and custom characters End" two items, build a dictionary as shown in Table 1:

[0047] Table 1

[0048] 0

1

2

3

4

5

00

01

10

11

Clear

end

[0049] In Table 1, the first row ...

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 multi-character combination lossless data compression method for binary data. In the invention, data compression comprises the following steps: carrying out primary compression on original binary data to be compressed with a multi-character combination type dictionary compression algorithm, and then carrying out secondary compression on the character strings obtained after the primary compression with a Huffmnan algorithm; and data decompressing comprises the following steps: successively finishing the decompression of the Huffmnan algorithm and the decompression of a lossless compression model in a dictionary creation mode. The method is used to solve the problem of restoring data integrity and has the advantages of high compression ratio, low algorithm complexity and high compression speed; therefore, a new thought for the lossless data compression is provided.

Description

technical field [0001] The invention belongs to the technical field of data processing and relates to a multi-character combination lossless data compression method for binary data. Background technique [0002] The rapid development of information technology has continuously affected the daily life and work of human beings, and changed the way of people's activities. At present, human society has entered the information age. People can get a lot of information through various channels (such as PDA, Internet, TV, radio, etc.) every day, which adds a lot of color to our life. [0003] However, on the one hand, the huge amount of information data brings difficulties in data storage and transmission. On the other hand, due to the limitation of communication bandwidth and communication transmission speed, the cost of direct transmission of data without compression processing is extremely high. Although the capacity of memory hardware is increasing, which alleviates the demand ...

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/42
Inventor 张毅坤李啸黑新宏华灯鑫陈浩
Owner XIAN UNIV OF TECH
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