Data compression techniques for reducing encoding bits

Details Data compression techniques for reducing encoding bits Data compression techniques for reducing encoding bits

2002-09-19

2003-07-15

Tokar, Michael (Department: 2819)

Coded data generation or conversion

Digital code to digital code converters

Data rate conversion

C341S051000, C341S087000

Reexamination Certificate

active

06593861

ABSTRACT:

FIELD OF THE INVENTION
The current invention is generally related to data compression, and more particularly related to data compression technologies based upon signal activation relationships.
BACKGROUND OF THE INVENTION
The entropy of signals is lowered by a conversion process that increases a certain signal series based upon the signal activation relationships. That is, subsequent to the above conversion of the information data, the initial information amount is compressed by entropy encoding. The compression effect is significant especially when a signal series containing a single signal frequently occurs. In addition, for a certain specific signal series, the information amount is further compressed by assigning an encoding word to the sequence. A prior art information conversion method of the above kind converts signals that exist after the second position from the beginning of a signal series that contains a single kind. For example, the prior art information conversion method such as “move-to-front” converts the signal into a certain predetermined signal such as 0. On the other hand, a post conversion signal varies for the front signal series containing a single kind. The post conversion signal depends upon a distance to a recent preceding equivalent signal or a number or kind of signals between the recent preceding equivalent signal and the current signal.
One exemplary conversion technique is disclosed in “A locally adaptive data compression scheme,” by Jon Louis Bentley, Daniel D. Sleator, Robert E. Tarjan and Victor K. Wei, Communication of the ACM, Vol. 29, No. 4, pp. 320-330, April (1986). The current signal is converted to a distance between the current signal and the recent preceding equivalent signal. The above distance assumes that the length of the repeated equivalent signal series is the length of the single signal.
Another prior art, Japanese Patent No. 2,722,665 discloses a bit rate reduction method. In the bit reduction method, a Huffman encoding word is generated based upon a combination of a most frequently repeated signal A and other signals that precede or proceed the signal A.
The above described Huffman encoding is generated for the signal series that have been converted based upon the signal activation relationships. In the combined use of the Huffman encoding and the signal activation based conversion, a Huffman encoding word is required to have each of the combinations of the signals A and the preceding signals. It is desirable to reduce the number of necessary Huffman encoding words that correspond to the combinations of prediction signals and other signals.
SUMMARY OF THE INVENTION
In order to solve the above and other problems, according to a first aspect of the current invention, a method of reducing a number of bits in data compression, including the steps of: converting repeated data in a signal sequence based upon a length between two of the repeated data, a number of the repeated data and a kind of the repeated data to generate converted data, the converted data having an activation sequence number k being referenced by t
k
; selecting a predetermined signal a; predicting a Group B that contains elements each representing the activation sequence number k for a portion of the converted data that contains none of the predetermined signal a, the portion of the converted data also having an inversely converted value that is equal to that of the predetermined signal a, the portion of the converted data being defined as a marking signal; comparing the activation sequence k to all of the converted data except for a portion containing the predetermined signal A the elements in the Group B to generate a comparison result; and assigning a predetermined encoding word to the corresponding portion of the converted data t
k
based upon the comparison result.
According to a second aspect of the current invention, a computer program including instructions for reducing a number of encoding words in data compression, including the tasks of: converting repeated data in a signal sequence based upon a length between two of the repeated data, a number of the repeated data and a kind of the repeated data to generate converted data, the converted data having an activation sequence k being referenced by t
k
; selecting a predetermined signal a; predicting a Group B that contains elements each representing the activation sequence number k for a portion of the converted data that contains none of the predetermined signal a, the portion of the converted data also having an inversely converted value that is equal to that of the predetermined signal a, the portion of the converted data being defined as a marking signal; comparing the position k to all of the converted data except for a portion containing the predetermined signal A the elements in the Group B to generate a comparison result; and assigning a predetermined encoding word to the corresponding portion of the converted data t
k
based upon the comparison result.
These and various other advantages and features of novelty which characterize the invention are pointed out with particularity in the claims annexed hereto and forming a part hereof. However, for a better understanding of the invention, its advantages, and the objects obtained by its use, reference should be made to the drawings which form a further part hereof, and to the accompanying descriptive matter, in which there is illustrated and described a preferred embodiment of the invention.


REFERENCES:
patent: 5659635 (1997-08-01), Komatsu et al.
patent: 5963672 (1999-10-01), Yajima et al.
patent: 6404919 (2002-06-01), Nishigaki et al.
patent: 6429972 (2002-08-01), Ota et al.

Affiliated with

Also associated with

Rating

Data compression techniques for reducing encoding bits does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data compression techniques for reducing encoding bits, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression techniques for reducing encoding bits will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3109457