Em relação a codificadores de fonte, caso a codificação de H...
Próximas questões
Com base no mesmo assunto
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
Telebras
Prova:
CESPE - 2013 - Telebras - Especialista em Gestão de Telecomunicações - Engenheiro de Telecomunicações |
Q348897
Engenharia de Telecomunicações
Texto associado
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.
Comentários
Veja os comentários dos nossos alunos
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.
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo
Conheça nossos planos