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

Passo 1

O enunciado dá um código prefixo que associa cada letra a uma sequência de bits: a \to 001, b \to 0001, e \to 1, r \to 0000, s \to 0100, t \to 011, x \to 01010. Precisamos decodificar a cadeia de bits
01110100011
lendo sempre o menor prefixo que corresponda a uma letra.

Passo 2

Começando pela esquerda, verificamos os três primeiros bits 011. Esse prefixo corresponde exatamente à letra t.
Restam os bits:
10100011

Passo 3

Agora o próximo bit é 1, que por si só já é código da letra e.
Restam os bits:
0100011

Passo 4

Em seguida, os quatro bits iniciais formam 0100, que é o código da letra s.
Restam os bits: 011

Passo 5

Por fim, os três bits 011 voltam a corresponder à letra t. Não sobra mais nada para decodificar.

Resposta

test

Exercícios de Livros Relacionados