Methods and apparatus for storage and translation of an entropy encoded instruction sequence to executable form

A method to decompress instructions, the method comprising:

• accessing an X-index and a Y-index together as a compressed value;
• decompressing the compressed value to a selected type of layout instruction comprising a defined number of bits, wherein the selected type of layout instruction identifies instructions in a packet of instructions that includes a plurality of no operation (NOP) instructions and one or more function instructions positioned between a pair of NOP instructions of the plurality of NOP instructions in the packet of instructions, wherein the selected type of layout instruction further identifies a number of occurrences of the plurality of NOP instructions and placement of each NOP instruction of the plurality of NOP instructions to an identified position in the packet of instructions;
• and
• decoding the selected type of layout instruction to replace the selected type of layout instruction with the packet of instructions, wherein each identified instruction of the packet of instructions is comprised with a same defined number of bits.

An apparatus for decompressing a compressed value representing a sequence of instructions, the apparatus comprising:

• a storage subsystem configured for storing compressed instructions, wherein a compressed instruction comprises an X-index and a Y-index;
• a decompressor configured for translating the X-index and the Y-index to a selected type of layout instruction comprising a defined number of bits, wherein the selected type of layout instruction identifies instructions in a packet of instructions that includes a plurality of no operation (NOP) instructions and one or more function instructions positioned between a pair of NOP instructions of the plurality of NOP instructions in the packet of instructions, wherein the selected type of layout instruction further identifies a number of occurrences of the plurality of NOP instructions and placement of each NOP instruction of the plurality of NOP instructions to an identified position in the packet of instructions;
• and
• a decoder configured for replacing the selected type of layout instruction with the packet of instructions, wherein each identified instruction of the packet of instructions is comprised with a same defined number of bits.

A method of compressing a sequence of program instructions, the method comprising:

• identifying a sequence of K instructions that includes one or more no operation (NOP) instructions and two or more function instructions, wherein each instruction of the sequence of K instructions has a same number of bits B, and K is a positive integer ≥3;
• replacing the identified sequence of K instructions by a selected type of layout instruction comprised with the same number of bits B, wherein the selected type of layout instruction encodes the sequence of K instructions, and wherein the selected type of layout instruction identifies a position of each instruction in the identified sequence of K instructions;
• and
• compressing the selected type of layout instruction to an X-index and a Y-index pair of compressed values that is a compressed representation of the identified sequence of K instructions.

An apparatus for decompressing a compressed value representing a sequence of instructions, the apparatus comprising:

• means for storing compressed instructions, wherein a compressed instruction comprises an X-index and a Y-index;
• means for translating the X-index and the Y-index to a selected type of layout instruction comprising a defined number of bits, wherein the selected type of layout instruction identifies instructions in a packet of instructions that includes a plurality of no operation (NOP) instructions and one or more function instructions positioned between a pair of NOP instructions of the plurality of NOP instructions in the packet of instructions, wherein the selected type of layout instruction further identifies a number of occurrences of the plurality of NOP instructions and placement of each NOP instruction of the plurality of NOP instructions to an identified position in the packet of instructions;
• and
• means for replacing the selected type of layout instruction with the packet of the instructions, wherein each identified instruction of the packet of instructions is comprised with a same defined number of bits.

A computer readable non-transitory medium encoded with computer readable program data and code which, when executed by a processor, causes the processor to perform operations comprising:

• identifying a sequence of instructions that includes a no operation (NOP) instruction and two function instructions, wherein each instruction of the sequence of instructions has a same number of bits;
• replacing the identified sequence of instructions by a selected type of layout instruction comprised with the same number of bits as one of the two function instructions, wherein the selected type of layout instruction identifies a position of each instruction in the identified sequence of instructions;
• and
• compressing the selected type of layout instruction to an X-index and a Y-index pair of compressed values.