US5045853A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for statistically encoding digital data
Assignee: Intel Corp
•
Filing: 1988-03-31
•
Granted: 1991-09-03
•
Expires: 2008-03-31
Abstract
Abstract A method of encoding digital data using a variable-length code is disclosed. Using this method, the data are first transformed so that the values generally correspond to a family of statistical distributions, in this case, negative exponential distributions. The transformed data values are then analyzed to develop parameters describing a particular variable length code. The transformed data values are encoded using this code and the parameter values are concatenated onto the code to aid in the decoding operation.
Inventors
- 👤 Brian Astle
- 👤 Stuart J. Golin
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 11:00
CPC Classifications
H; H03; H03M; H03M7/00; H03M7/30; H03M7/40; H03M7/42
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
100 words
Apparatus for encoding digital samples comprising: a source of digital samples; means, coupled to said source, for determining only digital samples from said source wherein the statistical frequencies of occurrence of said determined digital samples exhibit a generally monotonic decrease in their respective values; and encoding means, coupled to receive said determined digital samples, including calculating means programmed to generate a plurality of parameter values defining a statistical code suitable for encoding only said determined digital samples, wherein said parameter values describes a set of successive code values representing a set of successive possible values of said determined digital samples.
Claim 2
Dependent Claim
100 words
Apparatus for encoding digital samples comprising: a source of digital samples; means, coupled to said source, for determining only digital samples from said source wherein the statistical frequencies of occurrence of said determined digital samples exhibit a generally monotonic decrease in their respective values; and encoding means, coupled to receive said determined digital samples, including calculating means programmed to generate a plurality of parameter values defining a statistical code suitable for encoding only said determined digital samples, wherein said parameter values describes a set of successive code values representing a set of successive possible values of said determined digital samples.
Claim 3
Dependent Claim
58 words
The apparatus set forth in claim 1, wherein said calculating means of said encoding means is further programmed to encode said determined digital samples, using said plurality of parameter values, to produce encoded data and to concentrate said plurality of parameter values to said encoded samples so that said encoded samples may be decoded by a decoding apparatus.
Claim 4
Dependent Claim
115 words
The apparatus set forth in claim 2 wherein: said source provides digital samples having first and second polarities wherein not all samples provided by the source exhibit a generally monotonic decrease in their respective values; and said means for determining said digital samples includes transform means for converting said provided digital data values into transformed digital data values having only said first polarity wherein said digital data values having said second polarity are changed in polarity and in magnitude to values interleaved among the digital data values having said first polarity to produce said transformed digital data values for producing digital samples wherein the statistical frequencies exhibit a generally monotonic decrease in their respective values.
Claim 5
Independent Claim
164 words
A method of encoding digital samples comprising the steps of: determining only digital samples wherein the statistical frequency of occurrence of said determined digital samples exhibit a generally monotonic decrease in their respective values; generating a table of values representing the relative frequency of occurrence of each possible value of said determined digital samples; processing said table of values to generate a plurality of parameter values, said parameter values describing a set of code values, where each code value represents one possible value of said determined digital samples and wherein the number of binary bits in a code value is approximately in inverse proportion to the frequency of occurrence of the value of the determined digital samples represented by the code value, relative to all other possible values of said determined digital samples; encoding only said determined digital samples using the statistical code defined by said plurality of parameter values to generate encoded digital samples; concatenating said parameter values to said encoded digital samples.
Claim 6
Independent Claim
164 words
A method of encoding digital samples comprising the steps of: determining only digital samples wherein the statistical frequency of occurrence of said determined digital samples exhibit a generally monotonic decrease in their respective values; generating a table of values representing the relative frequency of occurrence of each possible value of said determined digital samples; processing said table of values to generate a plurality of parameter values, said parameter values describing a set of code values, where each code value represents one possible value of said determined digital samples and wherein the number of binary bits in a code value is approximately in inverse proportion to the frequency of occurrence of the value of the determined digital samples represented by the code value, relative to all other possible values of said determined digital samples; encoding only said determined digital samples using the statistical code defined by said plurality of parameter values to generate encoded digital samples; concatenating said parameter values to said encoded digital samples.
Claim 7
Dependent Claim
112 words
The method set forth in claim 4, wherein said digital samples have first and second polarities and the step of determining said digital samples having said statistical frequency of occurrence includes the steps of: multiplying each of said digital samples having said first polarity by a predetermined factor to produce first scaled digital samples; multiplying each of said digital samples having said second polarity by said predetermined factor to produce second scaled digital samples; adding a predetermined value to each of said second scaled samples to obtain modified samples; and changing the polarity of each of said modified samples to be the same as the polarity of said first scaled digital samples.
Claim 8
Dependent Claim
108 words
The method set forth in claim 4, wherein said digital samples have first and second polarities and the step of determining digital samples having said statistical frequency of occurrence includes the steps of: multiplying each of said digital samples having said first polarity by a predetermined factor to produce first scaled digital samples; multiplying each of said digital samples having said second polarity by a predetermined factor to produce second scaled digital samples; changing the polarity of each of said second scaled samples to be the same as the polarity of said first scaled samples; and adding a predetermined value to each of said polarity-changed second scaled samples.
Claim 9
Dependent Claim
97 words
A video signal processing system comprising: a source of digital data representing said video signal; means for determining only digital data wherein the statistical frequencies of occurrence of said determined data exhibit a generally monotonic decrease in their respective values; encoding means, coupled to receive said determined digital data, including calculating means programmed to generate a plurality of parameter values defining a statistical code suitable for encoding only said determined digital data, wherein each of said parameter values describes a set of successive code values representing, respectively, a set of possible values of said determined digital data.
Claim 10
Dependent Claim
97 words
A video signal processing system comprising: a source of digital data representing said video signal; means for determining only digital data wherein the statistical frequencies of occurrence of said determined data exhibit a generally monotonic decrease in their respective values; encoding means, coupled to receive said determined digital data, including calculating means programmed to generate a plurality of parameter values defining a statistical code suitable for encoding only said determined digital data, wherein each of said parameter values describes a set of successive code values representing, respectively, a set of possible values of said determined digital data.
Claim 11
Dependent Claim
55 words
The video signal processing system set forth in claim 7 wherein the calculating means of said encoding means is further programmed to encode said selected digital data using said plurality of parameter values to produce encoded data and to concatenate the plurality of parameter values to said encoded data for transmission to a decoding processor.
Claim 12
Dependent Claim
66 words
The apparatus set forth in claim 1, wherein: said source provides samples wherein not all samples provided by said source exhibit a monotonic decrease in their respective values; and said means for determining said digital samples includes transform means for transforming said provided digital data values into transformed digital data values wherein said transformed digital data values exhibit a generally monotonic decrease in their respective values.
References Cited (Backward Citations)
US3883847A
Cited
US4115815A
Cited
US4125861A
Cited
US4386416A
Cited
US4396906A
Cited
US4369463A
Cited
FR2514969A1
Cited
US4593267A
Cited
US4580162A
Cited
US4563671A
Cited
US4574382A
Cited
US4725815A
Cited
US4631521A
Cited
US4791486A
Cited
US4700175A
Cited
JPS61237520A
Cited
US4754492A
Cited
US4797653A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-09-02 | 1995-03-04 | 1995-09-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-09-02 | 1999-03-04 | 1999-09-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-09-02 | 2003-03-04 | 2003-09-03 | $7700.00 | Window Closed / Lapsed |