×

Methods for encoding and decoding data

  • US 8,692,695 B2
  • Filed: 08/16/2010
  • Issued: 04/08/2014
  • Est. Priority Date: 10/03/2000
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method of encoding a plurality of data fields to create an encoded data packet in a financial data stream using a data encoding engine, wherein multiple encoders applying a plurality of lossless compression techniques are applied to a plurality of data fields, the method comprising:

  • providing a list that indicates data field parameters and associated data compression encoders;

    providing a global state machine having a plurality of global states, the global states storing data used to compress data fields for a data packet based on a priori knowledge of the data stream;

    providing an adaptive local state machine having a plurality of local states, the local states storing data used to compress data fields for a data packet based on knowledge of one or more data fields being compressed in generating the data packet, wherein the plurality of local states are reset at a point of the data packet such that the local states can be used in compressing a next data packet;

    receiving a data field from the plurality of data fields;

    analyzing the data field to determine one or more parameters of the data field;

    selecting one or more lossless encoders based on the data field parameters and the list;

    compressing the data field utilizing the one or more selected lossless encoders and data from the local states of the local state machine and global states of the global state machine; and

    providing a descriptor for the encoded data packet in the financial data stream, wherein the descriptor indicates the one or more selected encoders for the encoded data field.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×