Questão de Redes de Computadores — Arquiteturas de Rede — FGV 2024
Redes de Computadores›Arquiteturas de Rede
Código
fg076055
Banca
FGV
Órgão
AL-TO
Ano
2024
Nível
Superior
Cargo
Analista Legislativo - Engenharia
Em muitos sistemas de transmissão contemporâneos, como serviços de streaming Over-the-top (OTT) e também de televisão digital Over-the-air (OTA), uma técnica de compressão muito utilizada é a codificação de Huffman.Sobre a codificação de Huffman, analise os itens a seguir e assinale (V) para o verdadeiro e (F) para o falso.( ) É implementada em alguns codecs e contêineres de multimídia, como JPEG e MP3.( ) É uma técnica de compressão sem perdas.( ) Satisfaz a desigualdade de Kraft.Os itens são, respectivamente,
AV – V – F.
BF – F – V.
CV – F – F.
DV – V – V.
EF – V – F.
Revelar gabarito e comentário▾
GabaritoD — V – V – V.
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Codificação de Huffman
Gabarito: letra D (V – V – V). Todas as três afirmativas são verdadeiras: a codificação de Huffman é usada em codecs como JPEG e MP3, é uma técnica de compressão sem perdas (lossless) e satisfaz a desigualdade de Kraft, condição necessária e suficiente para a existência de um código instantâneo (prefix-free).
A questão avalia conceitos fundamentais do algoritmo de Huffman, amplamente empregado em sistemas de transmissão de dados, inclusive streaming OTT e TV digital OTA.
Codificação de Huffman
1Aplicações
JPEG (codificação de entropia)
MP3 (fatores de escala e amostras)
2Características
Compressão sem perdas (lossless)
Código de comprimento variável
Prefix-free (código instantâneo)
3Propriedade
Satisfaz a desigualdade de Kraft
LEVEL · soulevel.com.br
Item 1 — ✅ Verdadeiro
A codificação de Huffman é implementada em diversos codecs e contêineres multimídia. No JPEG, é utilizada na etapa de codificação de entropia (modo sem perdas). No MP3, é empregada para codificar fatores de escala e amostras quantizadas. Trata-se de um dos métodos de compressão mais comuns em aplicações multimídia.
Item 2 — ✅ Verdadeiro
Huffman é um algoritmo de compressão sem perdas (lossless). Isso significa que os dados comprimidos podem ser descomprimidos para reconstruir exatamente os dados originais, sem qualquer perda de informação. Diferencia-se de técnicas com perdas, como a quantização perceptual usada em alguns modos de JPEG/MP3.
Item 3 — ✅ Verdadeiro
A desigualdade de Kraft é uma condição necessária e suficiente para a existência de um código instantâneo (prefix-free). Como a codificação de Huffman gera um código de comprimento variável que é sempre prefix-free (nenhum código é prefixo de outro), ela satisfaz a desigualdade de Kraft. Essa propriedade é garantida pela própria construção da árvore de Huffman.
Conclusão: Todas as afirmativas são verdadeiras → sequência V-V-V → alternativa D.