US6657568B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data packing for real-time streaming
Assignee: FMR LLC
•
Filing: 2002-08-27
•
Granted: 2003-12-02
•
Expires: 2022-08-27
Abstract
Abstract To generate a data packing solution, there is a data structure to define data, and an encoder to encode a first update of data and a second update of data and to prepare for transmission the second update following the first update without regard to a boundary associated with a predefined number of bits. In one embodiment, the predefined number comprises a byte. There can also be a decoder to receive the first and second updates, to determine where the first update ends and the second update begins and to decode the updates. There can also be a transmitter to stream the first and second updates. In another embodiment, the first and second updates are associated with financial market data. In another embodiment, the data structure comprises an XML file.
Inventors
- 👤 Joe A. Coelho
- 👤 Michail Medvinsky
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 17:44
CPC Classifications
G; G06; G06Q; G06Q40/00; G06Q40/04; H; H03; H03M; H03M7/00; H03M7/30
Claims Analysis
Total Claims: 67
Claim 1
Independent Claim
57 words
A method comprising: encoding a first update of data; encoding a second update of data; and preparing for transmission the second update following the first update without regard to a boundary associated with a predefined number of bits and without adding one or more bits to align the first update or the second update with the boundary.
Claim 2
Independent Claim
57 words
A method comprising: encoding a first update of data; encoding a second update of data; and preparing for transmission the second update following the first update without regard to a boundary associated with a predefined number of bits and without adding one or more bits to align the first update or the second update with the boundary.
Claim 3
Dependent Claim
12 words
The method of claim 1 wherein the predefined number comprises a byte.
Claim 4
Dependent Claim
21 words
The method of claim 1 wherein at least one of the first and second updates is associated with financial market data.
Claim 5
Dependent Claim
13 words
The method of claim 1 further comprising streaming the first and second updates.
Claim 6
Dependent Claim
10 words
The method of claim 1 further comprising transmitting the updates.
Claim 7
Independent Claim
77 words
A method comprising: encoding a first update of data; encoding a second update of data; preparing for transmission the second update following the first update without regard to a boundary associated with a predefined number of bits, including preparing for a first transmission a portion of the first and second updates that align with a transmission packet; and preparing for a second transmission remaining portions of the first and second updates not prepared for the first transmission.
Claim 8
Independent Claim
77 words
A method comprising: encoding a first update of data; encoding a second update of data; preparing for transmission the second update following the first update without regard to a boundary associated with a predefined number of bits, including preparing for a first transmission a portion of the first and second updates that align with a transmission packet; and preparing for a second transmission remaining portions of the first and second updates not prepared for the first transmission.
Claim 9
Dependent Claim
12 words
The method of claim 6 wherein the predefined number comprises a byte.
Claim 10
Dependent Claim
21 words
The method of claim 6 wherein at least one of the first and second updates is associated with financial market data.
Claim 11
Dependent Claim
13 words
The method of claim 6 further comprising streaming the first and second updates.
Claim 12
Dependent Claim
10 words
The method of claim 6 further comprising transmitting the updates.
Claim 13
Independent Claim
66 words
A method comprising: determining a minimum number of bits to encode a length identifier; encoding a first update of data, including encoding a numerical portion of the first update as a length identifier followed by a value; encoding a second update of data; and preparing for transmission the second update following the first update without regard to a boundary associated with a predefined number of bits.
Claim 14
Independent Claim
66 words
A method comprising: determining a minimum number of bits to encode a length identifier; encoding a first update of data, including encoding a numerical portion of the first update as a length identifier followed by a value; encoding a second update of data; and preparing for transmission the second update following the first update without regard to a boundary associated with a predefined number of bits.
Claim 15
Dependent Claim
12 words
The method of claim 11 wherein the predefined number comprises a byte.
Claim 16
Dependent Claim
21 words
The method of claim 11 wherein at least one of the first and second updates is associated with financial market data.
Claim 17
Dependent Claim
13 words
The method of claim 11 further comprising streaming the first and second updates.
Claim 18
Dependent Claim
10 words
The method of claim 11 further comprising transmitting the updates.
Claim 19
Independent Claim
63 words
A method comprising: determining a minimum number of bits needed to represent a value without regard to a boundary associated with a predefined number of bits; generating an encoded entry corresponding to the value using the determined minimum number of bits; and preparing for transmission the encoded entry without aligning the encoded entry with a boundary associated with a predefined number of bits.
Claim 20
Independent Claim
63 words
A method comprising: determining a minimum number of bits needed to represent a value without regard to a boundary associated with a predefined number of bits; generating an encoded entry corresponding to the value using the determined minimum number of bits; and preparing for transmission the encoded entry without aligning the encoded entry with a boundary associated with a predefined number of bits.
Claim 21
Dependent Claim
14 words
The method of claim 16 wherein the predefined number of bits comprises a byte.
Claim 22
Dependent Claim
47 words
The method of claim 16 further comprising storing the encoded entry in a buffer, and wherein transmitting further comprises transmitting at least a portion of contents of the buffer upon occurrence of an event, the portion based at least in part on alignment with a packet size.
Claim 23
Dependent Claim
24 words
The method of claim 18 further comprising storing a second encoded entry directly following any portion of the contents of the buffer not transmitted.
Claim 24
Dependent Claim
29 words
The method of claim 18 wherein the event comprises i) passage of a predetermined amount of time or ii) storage of a predetermined amount of data within the buffer.
Claim 25
Dependent Claim
27 words
The method of claim 16 further comprising defining a set of data including one or more entries, and wherein the value is associated with a first entry.
Claim 26
Dependent Claim
14 words
The method of claim 21 wherein the set of data comprises an XML file.
Claim 27
Independent Claim
102 words
A method comprising: receiving a stream of bits comprising a first portion associated with a first update and a second portion associated with a second update, the second portion following the first portion without regard to a boundary associated with a predefined number of bits; and decoding the stream of bits including, receiving a first plurality of bits from the stream of bits; advancing a state machine in response to each bit; and holding a current state of the state machine at the last bit in the first plurality if the last bit is not the last bit in the first portion.
Claim 28
Independent Claim
102 words
A method comprising: receiving a stream of bits comprising a first portion associated with a first update and a second portion associated with a second update, the second portion following the first portion without regard to a boundary associated with a predefined number of bits; and decoding the stream of bits including, receiving a first plurality of bits from the stream of bits; advancing a state machine in response to each bit; and holding a current state of the state machine at the last bit in the first plurality if the last bit is not the last bit in the first portion.
Claim 29
Dependent Claim
12 words
The method of claim 23 wherein the predefined number comprises a byte.
Claim 30
Dependent Claim
25 words
The method of claim 23 wherein the first portion is associated with a first record and the second portion is associated with a second record.
Claim 31
Dependent Claim
33 words
The method of claim 23 wherein the decoding further comprises: receiving a second plurality of bits; and advancing the state machine from the current state in response to the second plurality of bits.
Claim 32
Dependent Claim
22 words
The method of claim 23 further comprising advancing the state machine to an initial state at the end of the first portion.
Claim 33
Independent Claim
75 words
A method comprising: defining a range associated with a variable type; determining a first minimum number of bits to represent a maximum bit length to represent any value within the associated range; determining a second minimum number of bits to represent a specific value associated with the variable type; and encoding the specific value using no more bits than the sum of the first minimum number of bits and the second minimum number of bits.
Claim 34
Independent Claim
75 words
A method comprising: defining a range associated with a variable type; determining a first minimum number of bits to represent a maximum bit length to represent any value within the associated range; determining a second minimum number of bits to represent a specific value associated with the variable type; and encoding the specific value using no more bits than the sum of the first minimum number of bits and the second minimum number of bits.
Claim 35
Dependent Claim
43 words
The method of claim 28 wherein encoding further comprises, if the variable type is signed, encoding the specific value using no more bits than the sum of the first minimum number of bits, the second minimum number of bits and a sign bit.
Claim 36
Dependent Claim
26 words
The method of claim 28 wherein the variable type comprises a floating-point number, and wherein the specific value comprises an integer portion and a decimal portion.
Claim 37
Dependent Claim
82 words
The method of claim 30 wherein determining the second minimum number of bits comprises: determining a third minimum number of bits to represent the maximum value of a predefined precision; determining a fourth minimum number of bits to represent the integer portion of the specific value; determining a fifth minimum number of bits to represent the decimal portion of the specific value; and determining the second minimum number of bits by summing the first, third, fourth and fifth minimum numbers of bits.
Claim 38
Independent Claim
81 words
A system comprising: a data structure to define data; and an encoder to encode a first update of data and a second update of data and to prepare for transmission the second update following the first update without regard to a boundary associated with a predefined number of bits and to buffer for transmission the second update following the first update without adding bits into the first encoded update to align the first update or the second update with the boundary.
Claim 39
Independent Claim
81 words
A system comprising: a data structure to define data; and an encoder to encode a first update of data and a second update of data and to prepare for transmission the second update following the first update without regard to a boundary associated with a predefined number of bits and to buffer for transmission the second update following the first update without adding bits into the first encoded update to align the first update or the second update with the boundary.
Claim 40
Dependent Claim
33 words
The system of claim 32 further comprising a decoder to receive the first and second updates, to determine where the first update ends and the second update begins and to decode the updates.
Claim 41
Dependent Claim
27 words
The system of claim 33 wherein the decoder further comprises a state machine to return to an initial state at the determined end of the first set.
Claim 42
Dependent Claim
12 words
The system of claim 32 wherein the predefined number comprises a byte.
Claim 43
Dependent Claim
17 words
The system of claim 32 wherein the first and second updates are associated with financial market data.
Claim 44
Dependent Claim
16 words
The system of claim 32 further comprising a transmitter to stream the first and second updates.
Claim 45
Dependent Claim
13 words
The system of claim 32 wherein the data structure comprises an XML file.
Claim 46
Independent Claim
100 words
A system comprising: a data structure to define data; an encoder to encode a first update of data and a second update of data and to prepare for transmission the second update following the first update without regard to a boundary associated with a predefined number of bits; and a transmitter to stream the first and second updates and to transmit in a first transmission a portion of the first and second updates that align with a transmission packet and to transmit in a second transmission remaining portions of the first and second updates not sent in the first transmission.
Claim 47
Independent Claim
100 words
A system comprising: a data structure to define data; an encoder to encode a first update of data and a second update of data and to prepare for transmission the second update following the first update without regard to a boundary associated with a predefined number of bits; and a transmitter to stream the first and second updates and to transmit in a first transmission a portion of the first and second updates that align with a transmission packet and to transmit in a second transmission remaining portions of the first and second updates not sent in the first transmission.
Claim 48
Dependent Claim
33 words
The system of claim 39 further comprising a decoder to receive the first and second updates, to determine where the first update ends and the second update begins and to decode the updates.
Claim 49
Dependent Claim
27 words
The system of claim 40 wherein the decoder further comprises a state machine to return to an initial state at the determined end of the first set.
Claim 50
Dependent Claim
12 words
The system of claim 39 wherein the predefined number comprises a byte.
Claim 51
Dependent Claim
17 words
The system of claim 39 wherein the first and second updates are associated with financial market data.
Claim 52
Dependent Claim
16 words
The system of claim 39 further comprising a transmitter to stream the first and second updates.
Claim 53
Dependent Claim
13 words
The system of claim 39 wherein the data structure comprises an XML file.
Claim 54
Dependent Claim
84 words
An article comprising a machine-readable medium that stores executable instruction signals that cause a machine to: encode a first update associated with a first record; encode a second update associated with a second record; and buffer the updates such that during transmission the second update follows the first update without regard to a boundary associated with a predefined number of bits and without adding one or more bits into the first update to align the first update or the second update with the boundary.
Claim 55
Dependent Claim
84 words
An article comprising a machine-readable medium that stores executable instruction signals that cause a machine to: encode a first update associated with a first record; encode a second update associated with a second record; and buffer the updates such that during transmission the second update follows the first update without regard to a boundary associated with a predefined number of bits and without adding one or more bits into the first update to align the first update or the second update with the boundary.
Claim 56
Dependent Claim
12 words
The article of claim 46 wherein the predefined number comprises a byte.
Claim 57
Dependent Claim
17 words
The article of claim 46 wherein the first and second records are associated with financial market data.
Claim 58
Dependent Claim
22 words
The article of claim 46 further comprising executable instruction signals that cause a machine to stream the buffered first and second updates.
Claim 59
Dependent Claim
101 words
An article comprising a machine-readable medium that stores executable instruction signals that cause a machine to: encode a first update associated with a first record; encode a second update associated with a second record; buffer the updates such that during transmission the second update follows the first update without regard to a boundary associated with a predefined number of bits; transmit in a first transmission a portion of the buffered first and second updates that align with a transmission packet; and transmit in a second transmission remaining portions of the buffered first and second updates not sent in the first transmission.
Claim 60
Dependent Claim
101 words
An article comprising a machine-readable medium that stores executable instruction signals that cause a machine to: encode a first update associated with a first record; encode a second update associated with a second record; buffer the updates such that during transmission the second update follows the first update without regard to a boundary associated with a predefined number of bits; transmit in a first transmission a portion of the buffered first and second updates that align with a transmission packet; and transmit in a second transmission remaining portions of the buffered first and second updates not sent in the first transmission.
Claim 61
Dependent Claim
12 words
The article of claim 50 wherein the predefined number comprises a byte.
Claim 62
Dependent Claim
17 words
The article of claim 50 wherein the first and second records are associated with financial market data.
Claim 63
Dependent Claim
22 words
The article of claim 50 further comprising executable instruction signals that cause a machine to stream the buffered first and second updates.
Claim 64
Independent Claim
47 words
A method comprising: encoding a first update associated with a first financial record; encoding a second update associated with a second financial record; buffering for transmission the second update following the first update without regard to a byte boundary; and streaming the buffered first and second updates.
Claim 65
Independent Claim
47 words
A method comprising: encoding a first update associated with a first financial record; encoding a second update associated with a second financial record; buffering for transmission the second update following the first update without regard to a byte boundary; and streaming the buffered first and second updates.
Claim 66
Independent Claim
88 words
A method comprising: defining a an ordered character set of a maximum number of characters; determining a minimum number of bits to represent the maximum number; and encoding a string using the character set, each character in the string encoded using the determined minimum number of bits to represent a value corresponding to a position of that character in the ordered character set, the last character in the string followed by the determined minimum number of bits representing a value that is outside of the defined character set.
Claim 67
Independent Claim
88 words
A method comprising: defining a an ordered character set of a maximum number of characters; determining a minimum number of bits to represent the maximum number; and encoding a string using the character set, each character in the string encoded using the determined minimum number of bits to represent a value corresponding to a position of that character in the ordered character set, the last character in the string followed by the determined minimum number of bits representing a value that is outside of the defined character set.
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) | 2006-12-01 | 2007-06-02 | 2007-12-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-12-01 | 2011-06-02 | 2011-12-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-12-01 | 2015-06-02 | 2015-12-02 | $7700.00 | Window Closed / Lapsed |