Coded data generation or conversion – Digital code to digital code converters – To or from code based on probability
Reexamination Certificate
1999-03-15
2001-05-08
Williams, Howard L. (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
To or from code based on probability
C358S426010
Reexamination Certificate
active
06229463
ABSTRACT:
FIELD OF THE INVENTION
The invention relates to the field of lossless data compression.
BACKGROUND OF THE INVENTION
The invention relates to a data compression apparatus for data compressing a plurality of at least two digital information signals. The invention also relates to a data compression method, to a data expansion apparatus, to a transmission apparatus provided with the data compression apparatus, to a record carrier obtained with the transmission apparatus and to a receiver apparatus provided with the data expansion apparatus.
The data compression and expansion aimed at hereafter is data compression/expansion based on lossless coders, more specifically arithmetic coders/decoders.
Lossless coding using arithmetic coders has been extensively described in document F. Bruekers et al, “Improved lossless coding of 1-bit audio signals”, presented at the 103rd Convention of the AES, Sep. 26-29, 1997, preprint 4563 (I-6). Further, G. G. Langdon, “An introduction to arithmetic coding”, IBM J. Res. Develop., Vol, 28, pp. 135-149, March 1984 and P. G. Howard et al., “Arithmetic coding for data compression”, in Proc. of the IEEE, 1994 give an extensive introduction into data compression and expansion using arithmetic coders/decoders.
SUMMARY OF THE INVENTION
The invention aims at providing data compression/expansion on a plurality of digital information signals. The data compression apparatus in accordance with the invention includes
input apparatus for receiving the plurality of information signals,
prediction apparatus for carrying out a prediction step on the plurality of information signals so as to obtain a plurality of prediction signals,
probability signal determining apparatus for generating in response to the plurality of prediction signals a corresponding plurality of probability signals,
first switching apparatus for each time selecting a symbol in one of a plurality of input signals applied to the first switching means,
second switching apparatus for each time selecting a probability signal corresponding to the symbol selected by the first switching means,
control signal generator apparatus for generating switching control signals for the first and second switching means,
lossless coding apparatus having an input for receiving symbols selected by the first switching apparatus, for carrying out a lossless encoding step on symbols, so as to obtain a data compressed output signal at an output, the lossless encoding apparatus including an entropy encoder for carrying out the lossless encoding step on the input signal in response to the probability signals selected by the second switching apparatus,
output apparatus for supplying the data compressed output signal.
In this way, only one arithmetic coder is required for encoding a plurality of digital information signals. Further, smaller buffers are required, for the reason that each time one symbol of the plurality of digital information signals is multiplexed into a serial datastream that is supplied to the arithmetic coder.
REFERENCES:
patent: 4075655 (1978-02-01), Iijima et al.
patent: 5339108 (1994-08-01), Coleman et al.
patent: 5424733 (1995-06-01), Fimoff et al.
patent: 5583500 (1996-12-01), Allen et al.
patent: 5592163 (1997-01-01), Kimura et al.
patent: 5736947 (1998-04-01), Imanaka
patent: 6055273 (2000-04-01), Isomura
Bruekers Alphons A. M. L.
Van Der Vleuten Renatus J.
Belk Michael E
Jeanglaude Jean Bruner
U.S. Philips Corporation
Williams Howard L.
LandOfFree
Arithmetic encoding/decoding of a multi-channel information... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Arithmetic encoding/decoding of a multi-channel information..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Arithmetic encoding/decoding of a multi-channel information... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2501010