O alfabeto de uma fonte discreta sem memória (S) possui 3 símbolos. As probabilidades de emissão dos símbolos S0, S1e S2 são respectivamente 0,55; ...

Para calcular a eficiência do código prefixo usando o algoritmo de Huffman, é necessário primeiro construir a árvore de Huffman para a fonte discreta. Após a construção da árvore, é possível determinar o comprimento médio do código e, em seguida, calcular a eficiência do código prefixo. Para a fonte discreta com as probabilidades de emissão S0 = 0,55, S1 = 0,35 e S2 = 0,1, a árvore de Huffman é: ``` 1.00 / \ / \ S0:0.0 0.45 / \ / \ S1:0.10 S2:0.35 ``` O comprimento médio do código é dado por: L = (0,55 x 1) + (0,35 x 2) + (0,1 x 2) = 1,35 A eficiência do código prefixo é dada por: η = H(S) / L Onde H(S) é a entropia da fonte discreta, que pode ser calculada por: H(S) = - (0,55 log2 0,55 + 0,35 log2 0,35 + 0,1 log2 0,1) = 1,485 Portanto, a eficiência do código prefixo é: η = 1,485 / 1,35 = 1,1 bits/símbolo Assim, a alternativa correta é a letra D) 1,1.