Unlock instant, AI-driven research and patent intelligence for your innovation.

Processing digital data prior to compression

A digital data, decompression technology, applied in the direction of code conversion, electrical components, etc., can solve problems such as application

Inactive Publication Date: 2011-03-09
INTEL CORP
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The statistical properties of digital data strings impose a fundamental limit on the degree of compression that can be achieved, known as the rate of entropy

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
  • Processing digital data prior to compression
  • Processing digital data prior to compression
  • Processing digital data prior to compression

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0014] like figure 1 As shown in (a), in some embodiments, the entropy rate for compressing the bit string 20 is approximated by preprocessing the string into two bit strings A and B 30, 40 prior to compression, the two bit strings A and B include fewer bits of logic level 0 than the original string. In reducing the number of logic level 0 bits, the probability of a particular bit having a logic level 1 bit is greater than the probability of a logic level 0 bit. By increasing this probability difference, subsequent compression of bit string A 30 and bit string B 40 can produce compressed strings that approach the entropy rate.

[0015] refer to figure 2 , the initial string of bits 20 may contain any number (N) of bits, for example, as figure 2 (a) as shown. Each bit is represented by a black square or a white square, black squares for a logic level 0 bit, and white squares for a logic level 1 bit. like figure 2 As shown in (b), the bit string A 30 and the bit string ...

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

A method includes receiving an original string of bits where each of the bits represents one of two possible logic levels. The string of bits also carries information. A new string is formed, based on the original string, which contains all of the information of the original string by using fewer bits of one of the logic level.A method includes receiving an original string of bits where each of the bits represents one of two possible logic levels. A new string comprising two sub-strings is formed based on the original string, wherein the first sub-string includes at least two consecutively positioned bits having a first logic level and the second sub-string includes remaining non-consecutively positioned bits having the first logic level. The new string is compressed.

Description

technical field [0001] This application deals with processing digital data prior to compression. Background technique [0002] Compression is useful, for example, to reduce the amount of bits transferred over a communication line from one computer to another, and can be used in this way to reduce the time required for transfers. The statistical properties of digital data strings impose a fundamental limit on what is known as the rate of entropy in terms of the degree of compression that can be achieved. Contents of the invention [0003] According to a first aspect of the present invention, there is provided a method comprising: electronically receiving an initial bit string, each bit representing a first logic level or a second logic level, said initial bit string carrying information, said initial The bit string includes at least one group of consecutive settings of the first logic level and non-consecutive settings of the first logic level, wherein the number of bits i...

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/30H03M7/40H03M7/46H03M7/48
CPCH03M7/48H03M7/30H03M7/40H03M7/46
Inventor R·杨
Owner INTEL CORP