MO417 - Questão para a prova oral
Número: 078
Enunciado:
Dada uma sequência de caracteres com as seguintes características:
- A sequência possui 131.072 caracteres;
- São 256 caracteres diferentes;
- Todos caracteres possuem a mesma frequência;
Queremos encontrar a melhor maneira de codificar estes 256 caracteres para realizar uma compressão de dados (minimizar o espaço ocupado pelos caracteres codificados). Baseado(a) nestas informações, marque a alternativa CORRETA sobre a melhor forma de gerar os códigos de cada caractere.
- Utilizar strings binárias de tamanho variável (optimal prefix code com o algoritmo de Huffman) é mais vantajoso que utilizar strings binárias de tamanho fixo (8 neste caso).
- Utilizar strings binárias de tamanho fixo (8 neste caso) é mais vantajoso que utilizar strings binárias de tamanho variável (optimal-prefix code com o algoritmo de Huffman).
- As duas estratégias de codificação dos caracteres obterão resultados ótimos.
- Não é possível determinar qual das duas estratégias obterá o melhor resultado
- NDA
Autor(a): Jefferson Luiz Moisés da Silveira RA:089044