Dado o esquema de codificação
:
: 0001, e:
:
, encontre a palavra representada por
01100101010 .
01100101010 .
Passo 1
O enunciado nos dá um esquema de codificação prefixa para os símbolos
com as seguintes palavras–código:
,
,
,
,
,
,
.
Precisamos decodificar a sequência de bits
Precisamos decodificar a sequência de bits
usando a propriedade de prefixo (decodificação “gulosa”).
Passo 2
Começamos lendo da esquerda até encontrar uma palavra–código válida. Os três primeiros bits são
, que correspondem ao símbolo
.
Resto da sequência: .
Resto da sequência:
Passo 3
Novamente lemos o mínimo de bits da esquerda para casar com um código. Os três primeiros bits do trecho atual são
, que é o código de
.
Resto da sequência: .
Resto da sequência:
Passo 4
Finalmente lemos até obter
, que é o código de
.
Não sobra mais nada para decodificar.
Não sobra mais nada para decodificar.
Resposta
tax