US4618846A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data coding
Assignee: FFEI Ltd
•
Filing: 1984-12-10
•
Granted: 1986-10-21
•
Expires: 2004-12-10
Abstract
Abstract A method and apparatus for coding signals representing a stream of digital data groups (for example run lengths) for transmission or storage, each group representing a numerical quantity, is described. The signals are supplied via input and modify registers (4,6) and an encode latch (11) to a set of encode PROMs (12). The PROMs (12) generate for each data group a code representing the group, the code comprising a terminator codeword and, where necessary, one or more make-up codewords. The codewords are based on one or more multiplicative modifiers. The codewords are fed in parallel to output registers (13,14) and then serially shifted out of the output registers for subsequent transmission, storage, or further processing.
Inventors
- 👤 Peter F. Ross
- 👤 Ian W. Rodgers
- 👤 Rupert L. Goodings
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 14:02
CPC Classifications
H; H03; H03M; H03M7/00; H03M7/30; H03M7/46
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
88 words
A method of coding signals representing a stream of digital data groups for transmission or storage, wherein each said group represents a numerical quantity, said method comprising the steps of: supplying said signals to coding means, and generating at said coding means, for each said data group, a code representing said group, said code comprising one of a terminator codeword, and a terminator codeword and at least one or more make-up codewords, wherein said terminator codewords and said make-up codewords are based on at least one multiplicative modifier.
Claim 2
Independent Claim
88 words
A method of coding signals representing a stream of digital data groups for transmission or storage, wherein each said group represents a numerical quantity, said method comprising the steps of: supplying said signals to coding means, and generating at said coding means, for each said data group, a code representing said group, said code comprising one of a terminator codeword, and a terminator codeword and at least one or more make-up codewords, wherein said terminator codewords and said make-up codewords are based on at least one multiplicative modifier.
Claim 3
Dependent Claim
26 words
A method according to claim 1, wherein said codewords belong to a code system in which no short codeword forms the prefix of a longer codeword.
Claim 4
Dependent Claim
21 words
A method according to claim 1, wherein said terminator codewords and said make-up codewords are based on the same multiplicative modifier.
Claim 5
Dependent Claim
17 words
A method according to claim 1, wherein the or each multiplicative modifier is a power of two.
Claim 6
Dependent Claim
29 words
A method according to claim 1, wherein each digital data group is divided into portions corresponding to respective modifier lengths, a codeword subsequently being generated for each said portion.
Claim 7
Dependent Claim
22 words
A method according to claim 1, further comprising generating a zero make-up codeword to mark the end of a block of codewords.
Claim 8
Dependent Claim
88 words
Apparatus for coding signals representing a stream of digital data groups for transmission or storage, wherein each said group represents a numerical quantity, said apparatus comprising in combination: coding means; and means for supplying said signals to said coding means, said coding means being adapted to generate, for each data group, a code representing said group, said code comprising one of a terminator codeword, and a terminator codeword and at least one make-up codeword, wherein said terminator and make-up codewords are based on at least one multiplicative modifier.
Claim 9
Dependent Claim
88 words
Apparatus for coding signals representing a stream of digital data groups for transmission or storage, wherein each said group represents a numerical quantity, said apparatus comprising in combination: coding means; and means for supplying said signals to said coding means, said coding means being adapted to generate, for each data group, a code representing said group, said code comprising one of a terminator codeword, and a terminator codeword and at least one make-up codeword, wherein said terminator and make-up codewords are based on at least one multiplicative modifier.
Claim 10
Dependent Claim
45 words
Scanning apparatus having means for scanning pixels of an original image and for generating run length data in the form of digital data groups representing said pixels of said original image; and apparatus according to claim 7 for generating a code for each data group.
Claim 11
Independent Claim
142 words
A method of decoding a series of codewords which have been coded by a method comprising the steps of: supplying signals representing a stream of digital data groups for transmission or storage, wherein each said group represents a numerical quantity, to coding means, and generating at said coding means, for each said data group, a code representing said group, said code comprising one of a terminator codeword, and a terminator codeword and at least one or more make-up codewords, wherein said terminator codewords and said make-up codewords are based on at least one multiplicative modifier, said decoding method comprising: determining whether each codeword is a terminator codeword or a make-up codeword; and generating for each terminator codeword or each terminator codeword and associated make-up codeword the corresponding digital data group, whereby signals representing said original stream of digital data groups are produced.
Claim 12
Independent Claim
142 words
A method of decoding a series of codewords which have been coded by a method comprising the steps of: supplying signals representing a stream of digital data groups for transmission or storage, wherein each said group represents a numerical quantity, to coding means, and generating at said coding means, for each said data group, a code representing said group, said code comprising one of a terminator codeword, and a terminator codeword and at least one or more make-up codewords, wherein said terminator codewords and said make-up codewords are based on at least one multiplicative modifier, said decoding method comprising: determining whether each codeword is a terminator codeword or a make-up codeword; and generating for each terminator codeword or each terminator codeword and associated make-up codeword the corresponding digital data group, whereby signals representing said original stream of digital data groups are produced.
Claim 13
Dependent Claim
157 words
Apparatus for decoding a series of codewords which have been generated by apparatus for coding signals representing a stream of digital data groups for transmission or storage, wherein each said group represents a numerical quantity, said coding apparatus comprising in combination: coding means; and means for supplying said signals to said coding means, said coding means being adapted to generate, for each data group, a code representing said group, said code comprising one of a terminator codeword, and a terminator codeword and at least one make-up codeword, wherein said terminator and make-up codewords are based on at least one multiplicative modifier, the decoding apparatus comprising: means for receiving said codewords; means for determining whether a terminator codeword or a make-up codeword has been received; and means for generating for each terminator codeword or each terminator codeword and associated make-up codeword the corresponding digital data group, whereby signals representing said original stream of digital data groups are produced.
Claim 14
Dependent Claim
157 words
Apparatus for decoding a series of codewords which have been generated by apparatus for coding signals representing a stream of digital data groups for transmission or storage, wherein each said group represents a numerical quantity, said coding apparatus comprising in combination: coding means; and means for supplying said signals to said coding means, said coding means being adapted to generate, for each data group, a code representing said group, said code comprising one of a terminator codeword, and a terminator codeword and at least one make-up codeword, wherein said terminator and make-up codewords are based on at least one multiplicative modifier, the decoding apparatus comprising: means for receiving said codewords; means for determining whether a terminator codeword or a make-up codeword has been received; and means for generating for each terminator codeword or each terminator codeword and associated make-up codeword the corresponding digital data group, whereby signals representing said original stream of digital data groups are produced.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1989-10-20 | 1990-04-21 | 1990-10-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1993-10-20 | 1994-04-21 | 1994-10-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1997-10-20 | 1998-04-21 | 1998-10-21 | $7700.00 | Window Closed / Lapsed |