Dado o esquema de codificação
:
: 0001, e:
:
, encontre a palavra representada por
0100101010 .
0100101010 .
Passo 1
O enunciado fornece um esquema de codificação binária para as letras
e pede para decodificar a sequência de bits
e pede para decodificar a sequência de bits
O conteúdo aqui é decodificação de código de prefixo: usamos o algoritmo ganancioso (greedy), sempre extraindo o menor prefixo válido.
Passo 2
Listamos as associações e verificamos que é um código sem prefixo (nenhum código é prefixo de outro):
Assim, ao ler da esquerda para a direita, basta agrupar o mínimo de bits que forme um código conhecido.
Assim, ao ler da esquerda para a direita, basta agrupar o mínimo de bits que forme um código conhecido.
Passo 3
Começando em 0:
os primeiros quatro bits são
e isso corresponde a .
Consumimos esses 4 bits.
os primeiros quatro bits são
e isso corresponde a
Consumimos esses 4 bits.
Passo 4
Os próximos bits iniciam em 1. O código de exatamente um bit “1” corresponde a
.
Consumimos esse bit.
Consumimos esse bit.
Passo 5
Restam os cinco bits finais:
que correspondem a
.
Resposta
sex