Consider a source with symbols $A, B, C, D$ with probabilities $1/2, 1/4, 1/8, 1/8$ respectively. What is the average number of bits per symbol for the Huffman code generated from above information?
- $2$ bits per symbol
- $1.75$ bits per symbol
- $1.50$ bits per symbol
- $1.25$ bits per symbol