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,
- A)V – V – F.
Errada, porque a segunda e a terceira afirmações também são verdadeiras.
- B)F – F – V.
Errada, pois Huffman é uma técnica sem perdas e seus códigos prefixos satisfazem a desigualdade de Kraft.
- C)V – F – F.
Errada, porque a técnica é usada em formatos como JPEG e MP3 e também é sem perdas.
- D)V – V – V.
Certa, pois as três afirmações estão corretas.
- E)F – V – F.
Errada, porque Huffman não é uma técnica com perda e a relação com a desigualdade de Kraft não está negada.
Gabarito: D
A codificação de Huffman é uma técnica clássica de compressão sem perdas baseada em comprimentos variáveis de código: símbolos mais frequentes ganham códigos menores, e os menos frequentes, códigos maiores. A ideia é simples e elegante, quase como dar a cada símbolo uma “fila VIP” de tamanho proporcional ao seu uso. Como é uma codificação de prefixo, nenhum código é início de outro, o que permite decodificação sem ambiguidade. Na prática, ela aparece em vários formatos conhecidos. No JPEG, por exemplo, a etapa final de codificação de entropia pode usar Huffman. No MP3, também há uso de Huffman para compactar parte dos dados. Então a primeira afirmação está correta. A segunda também está correta porque Huffman, por si só, não perde informação: a mensagem original pode ser reconstruída exatamente na decodificação. Isso é o que define uma compressão sem perdas, em contraste com técnicas como JPEG com perdas em outras etapas, ou áudio/video codecs que sacrificam informação para ganhar mais taxa de compressão. A terceira está correta porque a codificação de Huffman gera um código prefixo e, para esse tipo de código, os comprimentos das palavras-código obedecem à desigualdade de Kraft. Em termos práticos, essa condição é o “sinal verde” matemático que garante que o conjunto de códigos pode existir sem conflito. Por isso, o gabarito é D: V - V - V.