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
01100101010 .

Passo 1

O enunciado nos dá um esquema de codificação prefixa para os símbolos a,b,e,r,s,t,x com as seguintes palavras–código: a:001, b:0001, e:1, r:0000, s:0100, t:011, x:01010.
Precisamos decodificar a sequência de bits
01100101010
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 011, que correspondem ao símbolo t.
Resto da sequência: 00101010.

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 001, que é o código de a.
Resto da sequência: 01010.

Passo 4

Finalmente lemos até obter 01010, que é o código de x.
Não sobra mais nada para decodificar.

Resposta

tax

Exercícios de Livros Relacionados