Questão 1046698

• Banca: CESPE / CEBRASPE
• Órgão: Telebras
• Ano: 2013
• Provas: CESPE - 2013 - Telebras - Especialista em Gestão de Telecomunicações - Engenheiro de Telecomunicações
• Disciplina: Engenharia de Telecomunicações

No que se refere à informação transmitida em um sistema de comunicação, julgue os itens seguintes.

Em relação a codificadores de fonte, caso a codificação de Huffman e a de Ziv-Lempel sejam aplicadas sobre um texto em inglês, é usual obter-se compactações médias superiores na codificação de Huffman em comparação à de Ziv-Lempel.

• C. Certo
• E. Errado

Gabarito: E

Comentários

• A algoritmo Lempel-Ziv realiza uma compactação maior (aprox. 55% em um texto em inglês, contra 43% do algoritmo Huffman), pois o Lempel aproveita as redundâncias entre os caracteres, algo que o Huffman não utiliza. 

   

  Huffman = códigos de tamanho variável para representar os símbolos da fonte.

  Lempel-Ziv = códigos de tamanho fixo.

• Os dois algoritmos consistem de codificação de tamanho variável, onde para codificação de texto, quanto mais provável é um caractere menos bits são utilizados em sua codificação. Entretanto, a codificação LZW é mais eficiente do que Huffman por utilizar dicionários dinâmicos.