Efficient encoding of structured data

摘要

This document describes various techniques for efficiently sequencing structured data in a particular order to provide a sequence of data elements suitable for storage or communication. The sequence may contain values representing a number of default-value structured data elements omitted from the sequence and/or a byte length of the sequence.

主权项

1. A device-implemented method comprising:
determining, via a data encoder of a device, a number of consecutive non-default-value structured data elements of a set of default-value structured data and non-default-value structured data elements forming at least a portion of a data structure and having a particular order; determining a number of consecutive default-value structured data elements of the particular order that precede or follow consecutive non-default-value structured data elements in the particular order; sequencing, based on the particular order, the consecutive non-default-value structured data elements; inserting, into the sequence and adjacent to the consecutive non-default-value structured data element that the consecutive default-value data elements precede or follow, a value representing the number of consecutive non-default-value structured data elements and the number of consecutive default-value structured data elements that precede or follow the consecutive non-default-value structured data elements, the consecutive default-value structured data elements not inserted into the sequence; and transmitting, via a data interface of the device, the sequence to an entity, the entity having access to information about the particular order, the sequence not including the consecutive default-value structured data elements.