1. A method comprising: selecting a subset of a plurality of opcodes included in a native instruction set a processor is capable of processing; assigning a code to each of the opcodes of the subset; and constructing a compression table to alter a native sequence of instructions including at least one of the selected opcodes of the subset by replacing the at least one opcode with a code assigned to the at least one opcode to compress the native instructions such that the altered sequence of instructions is configured to be processed by a dynamic binary translator (DBT), wherein the selecting includes profiling according to a frequency of appearance of an opcode during execution of a plurality of benchmark sequences of instructions.