Questão de Informática

Um programador está desenvolvendo o sistema de arquivos de um microssatélite de monitoramento climático. O satélite possui armazenamento em disco extremamente limitado e precisa enviar relatórios de leituras de sensores para a estação terrestre. Um arquivo de texto gerado pelo satélite contém uma string de dados de 100 caracteres, composta exclusivamente pelas letras A, B, C, D e E. Antes de salvar e transmitir o arquivo, o sistema realiza uma análise de frequência das letras no documento e obtém o seguinte resultado:

Se o arquivo fosse armazenado sem compressão usando a codificação padrão ASCII (onde cada caractere ocupa exatamente 8 bits), o tamanho total do arquivo seria de 800 bits (100 * 8 bits). Para reduzir esse tamanho, o programador decide aplicar a Codificação de Huffman. Após construir a árvore binária de Huffman a partir das frequências fornecidas, obteve-se a seguinte codificação para cada caractere: ● A: 0 ● B: 101 ● C: 100 ● D: 111 ● E: 110 Com base na árvore gerada e nos códigos atribuídos, calcule o seguinte: 1. O tamanho total (em bits) do arquivo após ser totalmente codificado pelo algoritmo de Huffman. 2. O percentual de compressão aproximado obtido em relação ao arquivo ASCII original de 800 bits. Assinale a alternativa que apresenta, respectivamente, o tamanho final em bits e a taxa de compressão alcançada.