Acerca de codificação de voz, imagens e vídeo, julgue o item que se segue. O algoritmo de Huffman é um método de codificação sem perdas.

Gabarito

Certo

Comentário do professor

O item foi considerado CERTO porque o Huffman é um método de codificação sem perdas, também chamado de codificador de entropia. Baseia-se na frequência dos símbolos para atribuir códigos binários de comprimento variável, símbolos mais frequentes recebem códigos mais curtos, garantindo que a sequência original possa ser perfeitamente reconstruída.

O algoritmo constrói uma árvore binária e gera um código prefixo, sem ambiguidade na decodificação, e é ótimo entre códigos prefixos no sentido de minimizar o comprimento médio por símbolo.

A teoria de Shannon relaciona essa compressão à entropia \(H(X)=-\sum p_i\log_2 p_i\), e o comprimento médio \(L\) satisfaça \(H(X)\le L

Na prática é usado em PNG, DEFLATE e JPEG (após quantização), lembrando que a etapa Huffman é lossless, enquanto outras etapas do fluxo podem ser lossy.