Escolar Documentos
Profissional Documentos
Cultura Documentos
FACULDADE DE ENGENHARIA
Problema 01: Uma fonte de informação tem um alfabeto com 9 símbolos diferentes com as
frequencias : 10,15,12,3,4,13,1.
Problema 02: Obtenha um código ternário optimo através do algoritmo de codificação de Shanon-
Fano para uma fonte que gera símbolos com probabilidades { 1/21; 2/21; 3/21; 4/21; 5/21; 6/21
}. Determinar a eficiencia e redundância para o mesmo código .
Problema 03 : Encontre dois códigos para os símbolos abaixo, um aplicando binário natural e
outro usando o algoritmo de codificação Huffman .
ai : {A, b, c ,d ,e, f, g}
Problema 04 :
Suponha que a fonte de informação do problema 1, é ligada a um canal de comunicação que utiliza
quatro símbolos a, b , c e d.
Uma fonte gera mensagens a partir de um alfabeto de 8 símbolos (s1,…, s8 ) com probabilidades de
ocorrência 0.32, 0.24, 0.20, 0.09, 0.05, 0.04, 0.04 e 0.02.
a) Construa um código binário pelo método de Shanon.
b) Produza um código ternário pelo método de Shanon.
c) Determine a eficiência do código construído?
Problema 06:
Em que camada do modelo OSI aplicamos o cálculo da redundância cíclica, e quais são os
protocolos e os serviços que correm nessa camada.
Problema 08:
Problema 09:
Explicar como os erros de transmissao impactam o fluxo dos dados. Quais as caracteristicas do
CRC.
Calcular redundancia ciclica para m = [101110], r=3, G = [1001]. Qual a palavra de código nesse
caso?
Problema 10:
Um fluxo de bits 10011101 é transmitido com a utilização do CRC.O polinômio gerador é x3+ 1.
Problema 11:
Expresse os resultados dos dois problemas anteriores, na forma polinomial. Desenhar os circuitos
que materializam as situações anteriores em Hardware.
Problema 12 :
- O que entende por Single bit error, e Burst Error no processo de transmissão da informação .
Problema 13 :
Suponha que numa dada ligação de dados se usa um código cíclico de verificação (CRC), utilizando
o polinómio gerador G(x)=x4 +x3 +1. Admita que o receptor recebeu a mensagem 1010 0000 10,
em que o primeiro bit proveniente da linha foi o da esquerda.
Problema 14 :
Para efeitos de detecção de erro, um sistema recorre a códigos cíclicos; considere que chegou ao
receptor a trama seguinte: 101011000001 (o primeiro bit a chegar foi o da esquerda); o receptor,
utilizando um polinómio gerador de 6 bits, não detectou nenhum erro; todavia, sucede que a trama
foi de facto corrompida durante a transmissão: concretamente, foram invertidos o 3º, 8º, 9º e 10º
bits (a contar da esquerda).
· Qual o polinómio “gerador”?
· Qual a mensagem original a transmitir?
Problema 15 : Suponha que um protocolo da camada de ligação de dados usa um código cíclico
de verificação (CRC) dado por G(x)=x3 +x2 +x. Considere um bloco de dados 100110 a ser
enviado pelo emissor. Determine a sequência de bits enviados pelo emissor (dados + bits de CRC).
Mostre se este código de verificação permite ou não detectar todos os erros simples ocorridos
numa qualquer sequência enviada (i.e. erros num único bit, ocorridos em qualquer bit duma
sequência enviada).