Patent US4630030A successfully refreshed from Google Patents.
US4630030A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Compression of data for storage
Assignee: CASCABEL RESEARCH LLC
•
Filing: 1984-06-28
•
Granted: 1986-12-16
•
Expires: 2004-06-28
Abstract
Abstract A method is disclosed for compressing binary numbers to be stored in a memory. A first number to be stored is first determined to be in one of several bit size ranges, and depending on the bit size range a fixed value number is subtracted from the first number. A second number resulting from the subtraction process has two binary bits are prefixed thereto and the combination is stored in memory. The two binary bit prefix identifies the particular bit size range and thereby the fixed value number originally subtracted from the first number. On reading out the second number with two bit prefix, the fixed value number identified by the two bit prefix is added back to the second number to get the first number. The combination of the second number plus two bit prefix has fewer total bits than the first number thus achieving compression of the first number.
Inventors
- 👤 Roland W. Roy
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 16:36
CPC Classifications
H; H03; H03M; H03M7/00; H03M7/30
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
76 words
In a computer system, a bit string representing an integer value belonging to a given range comprising: a first field containing a first bit code representing a first integer value which is the result of subtracting a second integer value associated with the given range from the integer value to be represented; and a second field containing a second bit code identifying the number of bits in the first bit code and the second integer value.
Claim 2
Dependent Claim
76 words
In a computer system, a bit string representing an integer value belonging to a given range comprising: a first field containing a first bit code representing a first integer value which is the result of subtracting a second integer value associated with the given range from the integer value to be represented; and a second field containing a second bit code identifying the number of bits in the first bit code and the second integer value.
Claim 3
Dependent Claim
36 words
In the bit string of claim 1 and wherein: the given range of values is one of an ordered set of ranges wherein the values in any range are greater than those in any preceding range.
Claim 4
Dependent Claim
52 words
In the bit string of claim 2 and wherein: for any bit string representing an integer value in a given range, the bit string representing an integer value in the next higher range is larger by a fixed number of bits than the bit string representing the value in the given range.
Claim 5
Dependent Claim
78 words
In the bit string of claim 3 and wherein: the bit string consists of a sequence of at least one representation word, each of which contains the fixed number of bits; the bit string representing a given integer value requires a number of representation words corresponding to the index of the range to which the given integer value belongs in the ordered set of ranges; and the leftmost representation word of the sequence contains the second bit code.
Claim 6
Dependent Claim
40 words
In the bit string of claim 4 and wherein: the ranges are contiguous; the representation word contains 8 bits; and the second integer value associated with a given range is one greater than the largest value in the preceding range.
Claim 7
Dependent Claim
23 words
In the bit string of claim 1 and wherein: the given range of values is one of an ordered set of contiguous ranges.
Claim 8
Dependent Claim
29 words
In the bit string of claim 6 and wherein: the second integer value associated with the given range is one larger than the largest value in the preceding range.
Claim 9
Dependent Claim
40 words
In the bit string of claim 7 and wherein: the set of contiguous ranges begins at 0 and the second integer value employed to produce the first integer value when the represented value is in the first range is 0.
Claim 10
Independent Claim
83 words
A method used in a computer system of making a bit string representing an integer value falling within a given range comprising the steps of: producing a first bit code representing a first integer value which is computed by subtracting a second integer value associated with the given range from the integer value to be represented and appending a second bit code identifying the associated second integer value and the number of bits in the first integer value to the first bit code.
Claim 11
Independent Claim
83 words
A method used in a computer system of making a bit string representing an integer value falling within a given range comprising the steps of: producing a first bit code representing a first integer value which is computed by subtracting a second integer value associated with the given range from the integer value to be represented and appending a second bit code identifying the associated second integer value and the number of bits in the first integer value to the first bit code.
Claim 12
Dependent Claim
60 words
In the method of claim 9 and wherein: the given range of values is one of an ordered set of ranges of values wherein the values in any range are greater than the values in any preceding range and the method includes the step of determining which of the ranges of values the integer value to be represented belongs to.
Claim 13
Dependent Claim
44 words
In the method of claim 10 and wherein: the ranges of values are contiguous and the method includes the step of associating a value one larger than the maximum value in the immediately preceding range with the given range as the second integer value.
Claim 14
Dependent Claim
33 words
In the method of claim 11 and wherein: the ranges begin at 0 and the method includes the step of associating the value 0 as the second integer value with the lowest range.
Claim 15
Dependent Claim
96 words
In a computer system employing bit strings wherein an integer value is represented by means of a bit string containing a first code representing a first integer value and a second code identifying the number of bits in the first code and a second integer value, the method of obtaining the represented integer value from the bit string comprising the steps of: determining the length of the first bit code and the second integer value from the second bit code and adding the second integer value to the integer value specified by the first bit code.
Claim 16
Dependent Claim
96 words
In a computer system employing bit strings wherein an integer value is represented by means of a bit string containing a first code representing a first integer value and a second code identifying the number of bits in the first code and a second integer value, the method of obtaining the represented integer value from the bit string comprising the steps of: determining the length of the first bit code and the second integer value from the second bit code and adding the second integer value to the integer value specified by the first bit code.
References Cited (Backward Citations)
US3945002A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1989-12-15 | 1990-06-16 | 1990-12-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1993-12-15 | 1994-06-16 | 1994-12-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1997-12-15 | 1998-06-16 | 1998-12-16 | $7700.00 | Window Closed / Lapsed |