Questão FC407587
Huffman é técnica sem perdas que gera códigos prefix-free e cujos comprimentos satisfazem a desigualdade de Kraft?
Comunicação e Transmissão de Dados
FGV · 2024
Mostrar resposta e comentário
Gabarito
Verdadeiro.Huffman gera códigos prefix-free.
Portanto, permite reconstrução exata (sem perdas).
Os comprimentos \(l_i\) satisfazem \( \sum_i 2^{-l_i} \le 1 \).
Além disso, minimiza o comprimento médio esperado quando as probabilidades dos símbolos são conhecidas.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/406481
Conteúdo do catálogo FC Concursos · Atualizado em