Questão FC406481
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 ut
Comunicação e Transmissão de Dados
FGV · 2024
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,
- V – V – F.
- F – F – V.
- V – F – F.
- V – V – V.
- F – V – F.
Mostrar resposta e comentário
Gabarito
D
Comentário do professor
A alternativa correta afirma que as três proposições são verdadeiras. A codificação de Huffman é de fato empregada em vários codecs e formatos multimídia clássicos — por exemplo, o JPEG (na codificação de entropia) e o MP3 (nas tabelas de Huffman para os coeficientes quantizados).
Huffman é uma técnica de compressão sem perdas: ela atribui sequências binárias a símbolos de forma a permitir reconstrução exata da sequência original, pois gera códigos prefix-free (nenhum código é prefixo de outro), garantindo decodificação instantânea e sem ambiguidades.
Além disso, todo código prefix-free satisfaz a desigualdade de Kraft, isto é, para comprimentos de código \(l_i\) vale \(\sum_i 2^{-l_i}\le 1\). A construção de Huffman fornece comprimentos que respeitam essa desigualdade e, sob as hipóteses usuais, minimizam o comprimento médio esperado dado o conhecimento das probabilidades dos símbolos.
Conteúdo do catálogo FC Concursos · Atualizado em