A computer executes four instructions that are designated by the codewords (00, 01, 10, 11).
Assuming that the instructions are used independently with probabilities (1/2, 1/8, 1/8, 1/4), calculate the percentage by which the number of bits used for the instructions may be reduced by the use of an optimum source code.
Construct a Huffman code to realize the reduction.