O código de Huffman gera um código sem prefixação. Nesse contexto, o termo “prefixação” significa: a.O código gera um conjunto de bits para cada sí...
O código de Huffman gera um código sem prefixação. Nesse contexto, o termo “prefixação” significa:
a.O código gera um conjunto de bits para cada símbolo que nunca começa com o mesmo par de bits.
b.O código não possui um tamanho prefixado igual para todos os símbolos.
c.O código pode ser agrupado em uma sequência de bits contínua, sem que haja possibilidade de dupla interpretação quanto à mensagem codificada.
d.O código reduz o tamanho, em bits, do conteúdo original do arquivo que foi por ele codificado.
e.Símbolos de frequência semelhantes terão seus bits iniciais (prefixos) diferentes entre si.
💡 1 Resposta
Ed 
A alternativa correta é a letra B) O código não possui um tamanho prefixado igual para todos os símbolos. A prefixação em codificação de dados significa que um código não pode ser o prefixo de outro código. No caso do código de Huffman, ele é um código sem prefixação, o que significa que nenhum código é o prefixo de outro código. Isso é alcançado atribuindo códigos mais curtos aos símbolos mais frequentes e códigos mais longos aos símbolos menos frequentes. Como resultado, o tamanho do código não é prefixado igual para todos os símbolos.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Perguntas relacionadas
Compartilhar