US4747098A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Zero byte address linked list
Assignee: Racal Data Communications Inc
•
Filing: 1986-11-13
•
Granted: 1988-05-24
•
Expires: 2006-11-13
Abstract
Abstract A method of encoding data into a frame, includes the step of providing a frame having a plurality of byte locations for storing a plurality of bytes each associated with one of the byte locations. The value of the initial byte location of the frame is stored in a temporary register. An address of a first byte location having zero value is stored in the initial byte location of the frame. A continuation bit associated with the address of said first byte location is set. The value of the initial byte is stored in the first byte location. The non-zero valued bytes of information are stored in their associated byte locations of the frame. When the initial byte location contains zero, the last location containing an address of a zero valued byte repeats the previous address having a zero valued byte.
Inventors
- 👤 Zheng F. Huang
- 👤 William M. Robbins
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 20:50
CPC Classifications
H; H04; H04L; H04L7/00; H04L7/0079; H04L7/0083; H04J; H04J3/00; H04J3/16; H04J3/1682; H04L25/00; H04L25/38; H04L25/40; H04L25/49; H04L25/4917; H04L25/4923; H04L25/4925
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
119 words
A method of encoding data into a frame, comprising the steps of: providing a frame having a plurality of byte locations for storing a plurality of bytes each associated with one of said byte locations; storing the value of the initial byte location of said frame in a temporary register; searching all byte locations of said frame after said initial byte location for a first byte location containing zero; storing an address of a first byte location containing zero in said initial byte location of said frame; storing the value of said initial byte stored in said temporary register in said first byte location; and storing non-zero valued bytes of information in their associated byte locations of said frame.
Claim 2
Independent Claim
119 words
A method of encoding data into a frame, comprising the steps of: providing a frame having a plurality of byte locations for storing a plurality of bytes each associated with one of said byte locations; storing the value of the initial byte location of said frame in a temporary register; searching all byte locations of said frame after said initial byte location for a first byte location containing zero; storing an address of a first byte location containing zero in said initial byte location of said frame; storing the value of said initial byte stored in said temporary register in said first byte location; and storing non-zero valued bytes of information in their associated byte locations of said frame.
Claim 3
Independent Claim
146 words
A method of encoding data into a frame, comprising the steps of: providing a frame having a plurality of byte locations for storing a plurality of bytes each associated with one of said byte locations; storing the value of the initial byte location of said frame in a temporary register; searchign said frame for byte locations containing zero; storing an address of a first byte location having zero value in said initial byte location of said frame; storing the address of each subsequent zero valued byte in a previous zero valued byte location; setting a continuation bit associated with each address of said zero valued bytes except a last of said zero valued byte locations; storing the value of said initial byte in said last of said zero valued byte locations; and storing non-zero valued bytes of information in their associated byte locations of said frame.
Claim 4
Independent Claim
146 words
A method of encoding data into a frame, comprising the steps of: providing a frame having a plurality of byte locations for storing a plurality of bytes each associated with one of said byte locations; storing the value of the initial byte location of said frame in a temporary register; searchign said frame for byte locations containing zero; storing an address of a first byte location having zero value in said initial byte location of said frame; storing the address of each subsequent zero valued byte in a previous zero valued byte location; setting a continuation bit associated with each address of said zero valued bytes except a last of said zero valued byte locations; storing the value of said initial byte in said last of said zero valued byte locations; and storing non-zero valued bytes of information in their associated byte locations of said frame.
Claim 5
Independent Claim
146 words
A method of encoding data into a frame, comprising the steps of: providing a frame having a plurality of byte locations for storing a plurality of bytes each associated with one of said byte locations; searching said frame for byte locations containing zero; finding a zero valued byte in an initial byte location of said frame; storing an address of a first byte location having zero value in said initial byte location of said frame; storing the address of each subsequent zero valued byte in a previous zero valued byte location; setting a continuation bit associated with each address of said zero valued bytes except a last of said zero valued byte locations; storing the address of said last zero valued byte in said last of said zero valued byte locations; and storing non-zero valued bytes of information in their associated byte locations of said frame.
Claim 6
Independent Claim
146 words
A method of encoding data into a frame, comprising the steps of: providing a frame having a plurality of byte locations for storing a plurality of bytes each associated with one of said byte locations; searching said frame for byte locations containing zero; finding a zero valued byte in an initial byte location of said frame; storing an address of a first byte location having zero value in said initial byte location of said frame; storing the address of each subsequent zero valued byte in a previous zero valued byte location; setting a continuation bit associated with each address of said zero valued bytes except a last of said zero valued byte locations; storing the address of said last zero valued byte in said last of said zero valued byte locations; and storing non-zero valued bytes of information in their associated byte locations of said frame.
Claim 7
Independent Claim
111 words
A method of decoding a frame of data, comprising the steps of: storing a first address of a first zero valued byte in a first register; storing information found at said first address in a second register; repeatedly performing the following steps (a) through (d) of: (a) inspecting a continuation bit; (b) storing information from said address location stored in said first register into said second register; (c) storing a zero in the address location stored in said first register; (d) copying the contents of said second register to said first register; until a continuation bit is not set; and storing the information from said second register in an initial byte.
Claim 8
Independent Claim
111 words
A method of decoding a frame of data, comprising the steps of: storing a first address of a first zero valued byte in a first register; storing information found at said first address in a second register; repeatedly performing the following steps (a) through (d) of: (a) inspecting a continuation bit; (b) storing information from said address location stored in said first register into said second register; (c) storing a zero in the address location stored in said first register; (d) copying the contents of said second register to said first register; until a continuation bit is not set; and storing the information from said second register in an initial byte.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-05-24 | 1991-11-23 | 1992-05-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-05-24 | 1995-11-23 | 1996-05-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-05-24 | 1999-11-23 | 2000-05-24 | $7700.00 | Window Closed / Lapsed |