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

Data compression method based on set run

A data compression and collection technology, applied in the field of data compression based on collection run lengths, can solve problems such as limiting compression efficiency, appearing "sickness, and inability to adjust"

Inactive Publication Date: 2008-11-05
THE 28TH RES INST OF CHINA ELECTRONICS TECH GROUP CORP
View PDF0 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] However, the above improvement does not solve the following problems: 1. If a large number of isolated characters in a certain data appear greater than C0, there will inevitably be a "morbid" situation, so that the data after compression is twice the data before compression
2. The above encoding can only express a maximum of 63 consecutive identical bytes, which cannot be adjusted, which limits the improvement of compression efficiency
3. The fixed threshold C0 limits the compression effect, and does not make corresponding adjustments according to the characteristics of the data type

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
  • Data compression method based on set run
  • Data compression method based on set run
  • Data compression method based on set run

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051] The present invention will be further explained below in conjunction with the accompanying drawings.

[0052] Figure 1, image 3 As shown, a kind of data compression method based on set run of the present invention comprises the following steps: Step 1, read the data to be compressed in the computer memory; Step 2, find the feature character set in the data; Step 3, carry out Encoding; step 4, storing the compressed data into a computer memory. Wherein, the step 2, searching for the feature character set in the data includes the following steps: Step 101, counting isolated characters, that is, traversing the characters in the character set by the computer processor; step 102, judging whether there are isolated characters, yes Then execute step 103, otherwise all characters are turned into characteristic characters, and turn to above-mentioned step 3; Step 103 sorts the number of occurrences of isolated characters from small to large; Step 104 traverses the various elem...

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 discloses a data compression method based on the set run, including reading the data to be compressed in the memorizer of the computer; looking for the characteristic character set in the data; coding; storing the compressed data into the memorizer of the computer. Looking for the characteristic character set in the data includes the following steps: counting the isolated character; judging whether presenting the isolated character, if true, executing the next step, else converting all the characters into the characteristic characters, wherein the continuous occurrence number mapped by each character is the numerical value, and converting to the coding step; sorting the isolated character; traversing the number of each element that may occur of all the characteristic character set, selecting the number of the characteristic character set when the compression ratio reach the minimum; mapping each element in the characteristic character set till the element appears continuously. The invention advances the efficiency of the run length coding, and obtains better data compression effect in the computer data compression process.

Description

technical field [0001] The invention relates to a data compression method in the computer field, in particular to a set-run-based data compression method with good compression ratio. Background technique [0002] With the rapid development of computer technology and information technology, a large amount of information is represented, stored and transmitted in a digital way, such as radar, image, voice, etc. An important problem facing today is that this information occupies a huge space , taking the radar signal as an example, a radar trigger has 3000 pixels, and it takes 15 seconds to scan one week (including 4096 triggers), and its data rate needs to be 6.3Mbps. It takes 12M bytes to save a radar image, and the amount of data is very large. of. Similarly, a large amount of data also brings inconvenience to analysis and transmission, and puts great pressure on communication. Compared with increasing the capacity of storage devices and increasing communication bandwidth, 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): H03M7/46
Inventor 茅文深常传文顾晶姜黎李化雷
Owner THE 28TH RES INST OF CHINA ELECTRONICS TECH GROUP CORP
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