Storage and communicating bits of information in composite classes of valid data

1 . A system comprising:

a storage device configured to store an indication of a bitstring format; and

processing circuitry configured to:

determine, based on the bitstring format, a first set of bitstrings for a first transcoder;

determine, based on the bitstring format, a second set of bitstrings for a second transcoder, wherein no bitstring of the first set of bitstrings matches a bitstring of the second set of bitstrings; and

output, to a node, an indication of a first bit value assigned to the first transcoder and a second bit value assigned to the second transcoder, wherein the indication of the first bit value assigned to the first transcoder and the second bit value assigned to the second transcoder causes the node to select the first transcoder or the second transcoder to encode data.

2 . The system of claim 1 , further comprising a first the node, wherein the node is configured to:

generate the data to encode,

select the first transcoder or the second transcoder as a selected transcoder based on the indication of the first bit value assigned to the first transcoder and the second bit value assigned to the second transcoder and based on a bit value at a selector bit position within the data;

encode the data into the bitstring format with the selected transcoder to generate encoded data, wherein the encoded data is within the first set of bitstrings when the selected transcoder is the first transcoder and within the second set of bitstrings when the selected transcoder is the second transcoder; and

output the encoded data.

3 . The system of claim 2 , wherein the node is configured to select the first transcoder as the selected transcoder when the bit value at the selector bit position matches the first bit value assigned to the first transcoder and select the second transcoder as the selected transcoder when the bit value at the selector bit position matches the second bit value assigned to the second transcoder.

4 . The system of claim 2 , wherein the node is further configured to select the selector bit position.

5 . The system of claim 2 , wherein the node is a first node, the system further comprising a second node configured to:

determine whether the encoded data corresponds to the first set of bitstrings or the second set of bitstrings; and

based on the determination of whether the encoded data corresponds to the first set of bitstrings or the second set of bitstrings, decode, with the first transcoder or the second transcoder, the encoded data to generate decoded data corresponding to the data, wherein to decode the encoded data, the second node is configured to include, in the decoded data, the first bit value assigned to the first transcoder at the selector bit position based on the determination that the encoded data corresponds to the first set of bitstrings and include, in the decoded data, the second bit value assigned to the second transcoder at the selector bit position based on the determination that the encoded data corresponds to the second set of bitstrings.

6 . The system of claim 1 , wherein to determine the second set of bitstrings for the second transcoder, the processing circuitry is configured to determine the second set of bitstrings such that a second set of free bits for the second set of bitstrings is different than a first set of free bits for the first set of bitstrings and the second set of free bits has a number of free bits that is the same as a number of free bits in the first set of free bits.

7 . The system of claim 1 , wherein the bitstring format is a format selected from one or more of:

a protocol format; or

one or more storage rules for a storage system.

8 . A system comprising:

a storage device configured to store an indication of a bitstring format; and

processing circuitry configured to:

determine, based on the bitstring format, a first set of bitstrings for a first transcoder;

determine, based on the bitstring format, a second set of bitstrings for a second transcoder, wherein no bitstring of the first set of bitstrings matches a bitstring of the second set of bitstrings;

associate the first transcoder with the second transcoder to form a composite transcoder;

determine, based on the bitstring format, a third set of bitstrings for a third transcoder, the third set of bitstrings different than the first set of bitstrings and the second set of bitstrings; and

output an indication of a first bit value assigned to the third transcoder and a second bit value assigned to the composite transcoder.

9 . The system of claim 8 , further comprising a node configured to:

receive data to encode;

select the third transcoder or the composite transcoder as a selected transcoder based on a bit value at a selector bit position within the data;

encode the data into the bitstring format with the selected transcoder to generate encoded data, wherein the encoded data is within the third set of bitstrings when the selected transcoder is the third transcoder and within the first set of bitstrings or the second set of bitstrings when the selected transcoder is the composite transcoder; and

output the encoded data.

10 . A method comprising:

determining, by processing circuitry and based on a bitstring format, a first set of bitstrings for a first transcoder;

determining, by the processing circuitry and based on the bitstring format, a second set of bitstrings for a second transcoder, wherein no bitstring of the first set of bitstrings matches a bitstring of the second set of bitstrings; and

outputting, by the processing circuitry, to a node, an indication of a first bit value assigned to the first transcoder and a second bit value assigned to the second transcoder, wherein the indication of the first bit value assigned to the first transcoder and the second bit value assigned to the second transcoder causes the node to select the first transcoder or the second transcoder to encode data.

11 . The method of claim 10 , further comprising:

generating, by the node, the data to encode,

selecting, by the node, the first transcoder or the second transcoder as a selected transcoder based on the indication of the first bit value assigned to the first transcoder and the second bit value assigned to the second transcoder and based on a bit value at a selector bit position within the data;

encoding, by the node, the data into the bitstring format with the selected transcoder to generate encoded data, wherein the encoded data is within the first set of bitstrings when the selected transcoder is the first transcoder and within the second set of bitstrings when the selected transcoder is the second transcoder; and

outputting, by the node, the encoded data.

12 . The method of claim 11 , wherein selecting the first transcoder or the second transcoder as the selected transcoder comprises, selecting, by the node, the first transcoder as the selected transcoder when the bit value at the selector bit position matches the first bit value assigned to the first transcoder and selecting, by the node, the second transcoder as the selected transcoder when the bit value at the selector bit position matches the second bit value assigned to the second transcoder.

13 . The method of claim 11 , further comprising selecting, by the node, the selector bit position.

14 . The method of claim 11 , wherein the node is a first node, the method further comprising:

determining, by a second node, whether the encoded data corresponds to the first set of bitstrings or the second set of bitstrings; and

based on the determination of whether the encoded data corresponds to the first set of bitstrings or the second set of bitstrings, decoding, by the second node and with the first transcoder or the second transcoder, the encoded data to generate decoded data corresponding to the data, wherein decoding the encoded data comprises including, by the second node and in the decoded data, the first bit value assigned to the first transcoder at the selector bit position based on the determination that the encoded data is in the first set of bitstrings and including, by the second node and in the decoded data, the second bit value assigned to the second transcoder at the selector bit position based on the determination that the encoded data is in the second set of bitstrings.

15 . The method of claim 10 , wherein determining the second set of bitstrings for the second transcoder comprises determining, by the processing circuitry, the second set of free bits such that a second set of free bits for the second set of bitstrings is different than a first set of free bits for the first set of bitstrings and the second set of free bits has a number of free bits that is the same as a number of free bits in the first set of free bits.

16 . The method of claim 10 , wherein the bitstring format is a format selected from one or more of:

a protocol format; or

one or more storage rules for a storage system.

17 . A method comprising:

determining, by processing circuitry and based on a bitstring format, a first set of bitstrings for a first transcoder;

determining, by the processing circuitry and based on the bitstring format, a second set of bitstrings for a second transcoder, wherein no bitstring of the first set of bitstrings matches a bitstring of the second set of bitstrings;

associating, by the processing circuitry, the first transcoder with the second transcoder to form a composite transcoder; and

determining, by the processing circuitry and based on the bitstring format, a third set of bitstrings for a third transcoder, the third set of bitstrings different than the first set of bitstrings and the second set of bitstrings; and

outputting, by the processing circuitry, an indication of a first bit value assigned to the third transcoder and a second bit value assigned to the composite transcoder.

18 . The method of claim 17 , further comprising:

receiving, by a node, data to encode;

selecting, by the node, the third transcoder or the composite transcoder as a selected transcoder based on a bit value at a selector bit position within the data;

encoding, by the first node, the data into the bitstring format with the selected transcoder to generate encoded data, wherein the encoded data is within the third set of bitstrings when the selected transcoder is the third transcoder and within the first set of bitstrings or the second set of bitstrings when the selected transcoder is the composite transcoder; and

outputting, by the first node, the encoded data.

19 . Non-transitory computer-readable media comprising instructions that, when executed by processing circuitry, cause the processing circuitry to:

determine, based on a bitstring format, a first set of bitstrings for a first transcoder;

determine, based on the bitstring format, a second set of bitstrings for a second transcoder, wherein no bitstring of the first set of bitstrings matches a bitstring of the second set of bitstrings; and

output, to a node, an indication of a first bit value assigned to the first transcoder and a second bit value assigned to the second transcoder, wherein the indication of the first bit value assigned to the first transcoder and the second bit value assigned to the second transcoder causes the node to select the first transcoder or the second transcoder to encode data.

20 . Non-transitory computer-readable media comprising instructions that, when executed by processing circuitry, cause the processing circuitry to:

determine, based on a bitstring format, a first set of bitstrings for a first transcoder;

determine, based on the bitstring format, a second set of bitstrings for a second transcoder, wherein no bitstring of the first set of bitstrings matches a bitstring of the second set of bitstrings;

associate the first transcoder with the second transcoder to form a composite transcoder; and

determine, based on the bitstring format, a third set of bitstrings for a third transcoder, the third set of bitstrings different than the first set of bitstrings and the second set of bitstrings; and

output an indication of a first bit value assigned to the third transcoder and a second bit value assigned to the composite transcoder.