Bit efficient control information communication techniques. Control information for configuring an audiovisual device to present multimedia content may be generated. The control information may be organized according to a tree data structure having a plurality of nodes. The control information may include commands for navigating the nodes of the tree structure to locate data values stored at leaf nodes of the tree structure. Some commands may have associated data fields. Each command, and each data field, may include bit portions of uniform length. A designated bit of command bit portions may have a first value indicating that the bit portion is a command, while a designated bit of data field bit portions may have a second value indicating the bit portion is a data field. The second value may be different than the first value.