High efficiency binary encoding
AssigneeAmazon Technologies, Inc.
InventorsAndrew J. Lusk, Todd V. Jonker, Chris A. Suver
Life of this patent
Estimating the term…
Abstract
A method and a system are provided for encoding and processing digital information. The digital information is encoded according to binary encoding formats corresponding to primitive data types. The primitive data types comprise scalar data types including Boolean, integer, float, decimal, time stamp, string, symbol, binary large object, and character large object data types. The primitive data types also comprise composite data types including structure, list, and S-expression data types. The binary-encoded digital information is stored in a message with a predetermined format for transmission. No metadata is included in the message.
Claims11
A computer-readable medium having computer-executable components encoded thereon for communicating digital information, wherein the computer-executable components, in respond to execution, cause a computing device to:
- receive binary-encoded digital information in a multi-record message having:
- a length of message field for representing a length of the multi-record message;
- a binary format identification field for identifying binary data encoding formats;
- and
- a number of value fields for representing component information parts, the number of value fields being based on the length of the multi-record message, wherein each of the value fields has a value type descriptor field, a length of data field, and a representation field;
- and
- decode the component information parts of the binary-encoded digital information according to the binary data encoding formats to retrieve the digital information, each binary data encoding format corresponding to one of a plurality of primitive data types;
- wherein the binary-encoded digital information is decoded to retrieve the digital information based on the value fields.
A method of communicating digital information, the method comprising:
- receiving a multi-record message including binary-encoded digital information, the multi-record message comprising:
- a length of message field for representing a length of the multi-record message;
- a binary format identification field for identifying binary data encoding formats;
- and
- a number of value fields for representing component information parts, the number of value fields being based on the length of the multi-record message, wherein each of the value fields has a value type descriptor field, a length of data field, and a representation field;
- decoding the component information parts of the binary-encoded digital information to retrieve the digital information based on the value fields;
- and
- processing the retrieved digital information.
Dependencies are inferred from the claim text.