A data file of $1,00,000$ characters contains only the characters $\text{g-1},$ with the frequencies as indicated in table:
$\begin{array}{|l|l|l|l|l|l|l|} \hline & \text{g} & \text{h} & \text{i} & \text{j} & \text{k} & \text{l} \\ \hline \textbf{Frequency} & \text{45} & \text{13} & \text{12} & \text{16} & \text{9} & \text{5} \\ \textbf{in thousand} \\ \hline \end{array}$
using the variable-length code by Huffman codes, the file can be encoded with
- $2,52,000$ bits
- $2,64,000$ bits
- $2,46,000$ bits
- $2,24,000$ bits