Dado o esquema de codificação a : 001, b : 0001, e: 1, r : 0000, s: 0100, t: 011, x: 01010, encontre a palavra representada por
0100101010 .

Passo 1

O enunciado fornece um esquema de codificação binária para as letras a\mapsto001,\\ b\mapsto0001,\\ e\mapsto1,\\ r\mapsto0000,\\ s\mapsto0100,\\ t\mapsto011,\\ x\mapsto01010
e pede para decodificar a sequência de bits
0100101010
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): a:001,\\ b:0001,\\ r:0000,\\ s:0100,\\ x:01010,\\ t:011,\\ e:1
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 0100
e isso corresponde a s.
Consumimos esses 4 bits.

Passo 4

Os próximos bits iniciam em 1. O código de exatamente um bit “1” corresponde a e.
Consumimos esse bit.

Passo 5

Restam os cinco bits finais:
01010
que correspondem a x.

Resposta

sex

Exercícios de Livros Relacionados