US4560976A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data compression
Assignee: Motorola Solutions Inc
•
Filing: 1984-06-05
•
Granted: 1985-12-24
•
Expires: 2004-06-05
Abstract
Abstract A stream of source characters, which occur with varying relative frequencies, is encoded into a compressed stream of codewords, each having one, two or three subwords, by ranking the source characters by their current frequency of appearance, encoding the source characters having ranks no higher than a first number as one sub-word codewords, source characters having ranks higher than the first number but no higher than a second number as two sub-word codewords, and the remaining source characters as three sub-word codewords. The first number is changed and the second number is recalculated as required by the changing frequencies of the source characters to minimize the length of the stream of codewords.
Inventors
- 👤 Steven G. Finn
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 17:10
CPC Classifications
H; H03; H03M; H03M7/00; H03M7/30; H03M7/40
Claims Analysis
Total Claims: 5
Claim 1
Independent Claim
159 words
Apparatus for encoding a stream of source characters into a stream of codewords, each of said source characters having a potentially time-varying frequency of appearance in said stream of source characters, each of said codewords belonging to one of a plurality of groups of said cordwords, said codewords in said respective groups comprising respectively different numbers of subwords, said apparatus comprising: an encoder for encoding each of said source characters as one of said codewords, such that source characters which are encoded as codewords having fewer subwords have a frequency of appearance at least as great as source characters which are encoded as codewords having more subwords, and a group size selector for changing to new numbers the numbers of codewords belonging respectively to fewer than all of said groups, and resetting the numbers of codewords belonging to the other said groups based upon said new numbers, whereby at least a portion of said stream of codewords is shortened.
Claim 2
Dependent Claim
159 words
Apparatus for encoding a stream of source characters into a stream of codewords, each of said source characters having a potentially time-varying frequency of appearance in said stream of source characters, each of said codewords belonging to one of a plurality of groups of said cordwords, said codewords in said respective groups comprising respectively different numbers of subwords, said apparatus comprising: an encoder for encoding each of said source characters as one of said codewords, such that source characters which are encoded as codewords having fewer subwords have a frequency of appearance at least as great as source characters which are encoded as codewords having more subwords, and a group size selector for changing to new numbers the numbers of codewords belonging respectively to fewer than all of said groups, and resetting the numbers of codewords belonging to the other said groups based upon said new numbers, whereby at least a portion of said stream of codewords is shortened.
Claim 3
Dependent Claim
180 words
Apparatus for encoding a stream of source characters into a stream of codewords, each of said source characters having a potentially time-varying frequency of appearance in said stream of source characters, each of said codewords belonging either to a first, second, or third group of said codewords, said codewords in said first, second and third groups comprising respectively one, two, and three subwords, said apparatus comprising: an encoder for encoding a first set of said source characters as codewords belonging to said first group, a second set of said source characters as codewords belonging to said second group, and a third set of said source characters as codewords belonging to said third group, more frequently appearing source characters being encoded as codewords having fewer subwords, and a group size selector for changing the numbers of codewords belonged respectively to said first, second and third groups and the numbers of source characters belonging to said first, second, and third sets in response to variations in said frequency of appearance, whereby at least a portion of said stream of codewords is shortened.
Claim 4
Dependent Claim
180 words
Apparatus for encoding a stream of source characters into a stream of codewords, each of said source characters having a potentially time-varying frequency of appearance in said stream of source characters, each of said codewords belonging either to a first, second, or third group of said codewords, said codewords in said first, second and third groups comprising respectively one, two, and three subwords, said apparatus comprising: an encoder for encoding a first set of said source characters as codewords belonging to said first group, a second set of said source characters as codewords belonging to said second group, and a third set of said source characters as codewords belonging to said third group, more frequently appearing source characters being encoded as codewords having fewer subwords, and a group size selector for changing the numbers of codewords belonged respectively to said first, second and third groups and the numbers of source characters belonging to said first, second, and third sets in response to variations in said frequency of appearance, whereby at least a portion of said stream of codewords is shortened.
Claim 5
Dependent Claim
46 words
The apparatus of claim 2 wherein said group size selector is connected to change to a new number the number of codewords belonging to one of said groups, and to recalculate the numbers of codewords belonging to the other said groups directly from said new number.
References Cited (Backward Citations)
US3156768A
Cited
US3377981A
Cited
US3394352A
Cited
US3560639A
Cited
US3686631A
Cited
US3694813A
Cited
US3701108A
Cited
US3717851A
Cited
US3813485A
Cited
US3777066A
Cited
US3777066B1
Cited
US4053930A
Cited
US4103287A
Cited
US4035837A
Cited
US4161757A
Cited
US4168513A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1988-12-23 | 1989-06-24 | 1989-12-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1992-12-23 | 1993-06-24 | 1993-12-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1996-12-23 | 1997-06-24 | 1997-12-24 | $7700.00 | Window Closed / Lapsed |