Dado o esquema de codificação
:
: 0001, e:
:
, encontre a palavra representada por
01110100011 .
01110100011 .
Passo 1
O enunciado dá um código prefixo que associa cada letra a uma sequência de bits:
,
,
,
,
,
,
. Precisamos decodificar a cadeia de bits
lendo sempre o menor prefixo que corresponda a uma letra.
Passo 2
Começando pela esquerda, verificamos os três primeiros bits
. Esse prefixo corresponde exatamente à letra
.
Restam os bits:
Restam os bits:
Passo 3
Agora o próximo bit é
, que por si só já é código da letra
.
Restam os bits:
Restam os bits:
Passo 4
Em seguida, os quatro bits iniciais formam
, que é o código da letra
.
Restam os bits:
Restam os bits:
Passo 5
Por fim, os três bits
voltam a corresponder à letra
. Não sobra mais nada para decodificar.
Resposta
test