Method and apparatus for improved compression and decompression

A method of decompressing a computer program of executable instructions, the program having been compressed by splitting each instruction of a plurality of the instructions of the program into a first symbol and a second symbol, wherein each instruction of the plurality consists of one opcode and one or more operands, the first symbol comprising the opcode and the second symbol comprising the one or more operands, the first symbol assigned to first subset and the second symbol assigned to a second subset, assigning a first codeword to the first symbol representing a compressed form of the first symbol and assigning a second codeword to the second symbol representing a compressed form of the second symbol, generating a first codeword-symbol assignment table for the first subset of symbols and a second codeword-symbol assignment table for the second subset of symbols, storing the codewords of the first subset as a first image representing a first compressed split instruction and the code words of the second subset as a second image representing a second compressed split instruction, the first and second compressed split instructions representing a compressed form of the program, the method of decompressing, comprising the steps of:

• accessing the first compressed split instruction;
• reading a codeword in the first compressed split instruction and looking up a first symbol in the first codeword-symbol assignment table;
• outputting the first symbol as a formed symbol of the first subset;
• accessing the second compressed split instruction;
• reading a codeword in the second compressed split instruction and looking up a second symbol in the second codeword-symbol assignment table;
• outputting the second symbol as a formed symbol of the second subset;
• and
• merging the first symbol of the first subset with the second symbol of the second subset to form a decoded instruction.

A computer program product for compressing a computer program of executable instructions, the computer program product, comprising:

• program code for splitting each instruction of a plurality of the instructions of the program into a first symbol and a second symbol, the first symbol assigned to first subset and the second symbol assigned to a second subset, wherein each instruction of the plurality consists of one opcode and one or more operands, the first symbol comprising the opcode and the second symbol comprising the one or more operands;
• program code for assigning a first codeword to the first symbol representing a compressed form of the first symbol and assigning a second codeword to the second symbol representing a compressed form of the second symbol;
• program code for generating a first codeword-symbol assignment table for the first subset of symbols and a second codeword-symbol assignment table for the second subset of symbols;
• program code for storing the codewords of the first subset as a first image representing a first compressed split instruction and the code words of the second subset as a second image representing a second compressed split instruction, the first and second compressed split instructions representing a compressed form of the computer program;
• and
• a medium to store said program codes.

A computer program product for decompressing a computer program of executable instructions, the program having been compressed by splitting each instruction of a plurality of the instructions of the program into a first symbol and a second symbol, wherein each instruction of the plurality consists of one opcode and one or more operands, the first symbol comprising the opcode and the second symbol comprising the one or more operands, the first symbol assigned to first subset and the second symbol assigned to a second subset, assigning a first codeword to the first symbol representing a compressed form of the first symbol and assigning a second codeword to the second symbol representing a compressed form of the second symbol, generating a first codeword-symbol assignment table for the first subset of symbols and a second codeword-symbol assignment table for the second subset of symbols, storing the codewords of the first subset as a first image representing a first compressed split instruction and the code words of the second subset as a second image representing a second compressed split instruction, the first and second compressed split instructions representing a compressed form of the program, the computer program product, comprising:

• program code for accessing the first compressed split instruction;
• program code for reading a codeword in the first compressed split instruction and looking up a first symbol in the first codeword-symbol assignment table;
• program code for outputting the first symbol as a formed symbol of the first subset;
• program code for accessing the second compressed split instruction;
• program code for reading a codeword in the second compressed split instruction and looking up a second symbol in the second codeword-symbol assignment table;
• program code for outputting the second symbol as a formed symbol of the second subset;
• program code for merging the first symbol of the first subset with the second symbol of the second subset to form a decoded instruction;
• and
• a medium to store said program codes.

A system for compressing a computer program of executable instructions, the system comprising:

• a processor;
• and
• a memory containing program instructions executable by the processor for performing the steps of:
• splitting each instruction of a plurality of the instructions of the program into a first symbol and a second symbol, the first symbol assigned to first subset and the second symbol assigned to a second subset, wherein each instruction of the plurality consists of one opcode and one or more operands, the first symbol comprising the opcode and the second symbol comprising the one or more operands;
• assigning a first codeword to the first symbol representing a compressed form of the first symbol and assigning a second codeword to the second symbol representing a compressed form of the second symbol;
• generating a first codeword-symbol assignment table for the first subset of symbols and a second codeword-symbol assignment table for the second subset of symbols;
• and
• storing the codewords of the first subset as a first image representing a first compressed split instruction and the code words of the second subset as a second image representing a second compressed split instruction, the first and second compressed split instructions representing a compressed form of the computer program.

A system for decompressing a computer program of executable instructions, the program having been compressed by splitting each instruction of a plurality of the instructions of the program into a first symbol and a second symbol, wherein each instruction of the plurality consists of one opcode and one or more operands, the first symbol comprising the opcode and the second symbol comprising the one or more operands, the first symbol assigned to first subset and the second symbol assigned to a second subset, assigning a first codeword to the first symbol representing a compressed form of the first symbol and assigning a second codeword to the second symbol representing a compressed form of the second symbol, generating a first codeword-symbol assignment table for the first subset of symbols and a second codeword-symbol assignment table for the second subset of symbols, storing the codewords of the first subset as a first image representing a first compressed split instruction and the code words of the second subset as a second image representing a second compressed split instruction, the first and second compressed split instructions representing a compressed form of the program, the system for decompressing, comprising:

• a processor;
• and
• a memory containing program instructions executable by the processor for performing the steps of:
• accessing the first compressed split instruction;
• reading a codeword in the first compressed split instruction and looking up a first symbol in the first codeword-symbol assignment table;
• outputting the first symbol as a formed symbol of the first subset;
• accessing the second compressed split instruction;
• reading a codeword in the second compressed split instruction and looking up a second symbol in the second codeword-symbol assignment table;
• outputting the second symbol as a formed symbol of the second subset;
• and
• merging the first symbol of the first subset with the second symbol of the second subset to form a decoded instruction.

A system for decompressing a computer program of executable instructions, the program having been compressed by splitting each instruction of a plurality of the instructions of the program into a first symbol and a second symbol, wherein each instruction of the plurality consists of one opcode and one or more operands, the first symbol comprising the opcode and the second symbol comprising the one or more operands, the first symbol assigned to first subset and the second symbol assigned to a second subset, assigning a first codeword to the first symbol representing a compressed form of the first symbol and assigning a second codeword to the second symbol representing a compressed form of the second symbol, generating a first codeword-symbol assignment table for the first subset of symbols and a second codeword-symbol assignment table for the second subset of symbols, storing the codewords of the first subset as a first image representing a first compressed split instruction and the code words of the second subset as a second image representing a second compressed split instruction, the first and second compressed split instructions representing a compressed form of the program, the system for decompressing, comprising:

• accessing logic for accessing the first compressed split instruction;
• look up logic coupled to the accessing logic, for reading a codeword in the first compressed split instruction and looking up a first symbol in the first codeword-symbol assignment table;
• output logic coupled to the look up logic, for outputting the first symbol as a formed symbol of the first subset;
• said accessing logic accessing the second compressed split instruction;
• said look up logic reading a codeword in the second compressed split instruction and looking up a second symbol in the second codeword-symbol assignment table;
• said output logic outputting the second symbol as a formed symbol of the second subset;
• and
• merging logic coupled to the output logic, for merging the first symbol of the first subset with the second symbol of the second subset to form a decoded instruction.

A method of compressing a computer program of executable instructions, comprising the steps of:

• splitting each instruction of a plurality of the instructions of the program into a first symbol and a second symbol, the first symbol assigned to first subset and the second symbol assigned to a second subset, wherein each instruction of the plurality consists of one opcode and one or more operands, the first symbol comprising a first half of the instruction including at least part of the opcode and the second symbol comprising the second half of the instruction including at least part of the one or more operands;
• assigning a first codeword to the first symbol representing a compressed form of the first symbol and assigning a second codeword to the second symbol representing a compressed form of the second symbol;
• generating a first codeword-symbol assignment table for the first subset of symbols and a second codeword-symbol assignment table for the second subset of symbols;
• and
• storing the codewords of the first subset as a first image representing a first compressed split instruction and the code words of the second subset as a second image representing a second compressed split instruction, the first and second compressed split instructions representing a compressed form of the computer program.

A system for decompressing a computer program of executable instructions, the program having been compressed by splitting each instruction of a plurality of the instructions of the program into a first symbol and a second symbol, wherein each instruction of the plurality consists of one opcode and one or more operands, the first symbol comprising a first half of the instruction including at least part of the opcode and the second symbol comprising the second half of the instruction including at least part of the one or more operands, the first symbol assigned to first subset and the second symbol assigned to a second subset, assigning a first codeword to the first symbol representing a compressed form of the first symbol and assigning a second codeword to the second symbol representing a compressed form of the second symbol, generating a first codeword-symbol assignment table for the first subset of symbols and a second codeword-symbol assignment table for the second subset of symbols, storing the codewords of the first subset as a first image representing a first compressed split instruction and the code words of the second subset as a second image representing a second compressed split instruction, the first and second compressed split instructions representing a compressed form of the program, the system for decompressing, comprising:

• accessing logic for accessing the first compressed split instruction;
• look up logic coupled to the accessing logic, for reading a codeword in the first compressed split instruction and looking up a first symbol in the first codeword-symbol assignment table;
• output logic coupled to the look up logic, for outputting the first symbol as a formed symbol of the first subset;
• said accessing logic accessing the second compressed split instruction;
• said look up logic reading a codeword in the second compressed split instruction and looking up a second symbol in the second codeword-symbol assignment table;
• said output logic outputting the second symbol as a formed symbol of the second subset;
• and
• merging logic coupled to the output logic, for merging the first symbol of the first subset with the second symbol of the second subset to form a decoded instruction.