Compression of program instructions using advanced sequential correlation

In a processing system that has access to a sequential list of executable instructions, a method for compressing the executable instructions, the method comprising the following:

• an act of accessing the sequential list of executable instructions;
• a step for compressing the sequential list of executable instructions so as to reduce the compression ratio.

A computer program product of use in a processing system that has access to a sequential list of executable instructions, the computer program product for implementing a method for decompressing the executable instructions, the computer program product comprising one or more computer-readable media having stored thereon the following:

• computer-executable instructions for decompressing each of a plurality of portions extracted from a sequential list of executable instructions using local sequential correlation decompression;
• computer-executable instructions for decompressing a remainder portion of the sequential list of instructions that represents the portion of the sequential list of executable instructions that remained after extracting the plurality of portions;
• computer-executable instructions for aggregating the decompressed form of the plurality of extracted portions and the remainder portion to reconstruct the sequential list of computer executable instructions.

In a processing system that has access to a sequential list of instructions in an original sequence, a method for compressing the instructions, the method comprising the following:

• an act of determining a reordered sequence of instructions that performs the identical operations as the original sequence of instructions, and which results in a smaller compression ratio when performing local sequential correlation compression as compared to the original sequence of instructions;
• and
• an act of compressing the reordered sequence of instructions using local sequential correlation compression.

A computer program product for use in a processing system that has access to a sequential list of instructions in an original sequence, the computer program product for implementing a method for compressing the instructions, the computer program product comprising one or more computer-readable media having stored thereon the following:

• computer-executable instructions for determining a reordered sequence of instructions that performs the identical operations as the original sequent of instructions, and which results in a smaller compression ratio when performing local sequential correlation compression as compared to the original sequence of instructions;
• and
• computer-executable instructions for compressing the reordered sequence of instructions using local sequential correlation compression.

In a processing system that has access to a sequential list of instructions in an original sequence, a method for compressing the instructions, the method comprising the following:

• an act of assigning symbols to represent one or more instruction segments that occur in the sequential list of instructions;
• and
• an act of performing local sequential correlation compression by using the symbols in place of the corresponding instruction segments where they occur.