Escolar Documentos
Profissional Documentos
Cultura Documentos
Faculdade de Engenharia
Departamento de Engenharia Electrotécnica
Algoritmo de Shanon-Fano
Codigos Ciclicos
06/21/23 1
Codigos Ciclicos
Diagrama do Codificador
2
Codigos Ciclicos
Algoritmo
Uma árvore de Shannon-Fano é construída de acordo com uma
especificação projectada para definir uma tabela de códigos. O algoritmo
real é simples:
3
Codigos Ciclicos
4. Na parte superior da lista é atribuído o dígito binário 0, e a parte
inferior é atribuido o dígito 1. Isto significa que os códigos para os
símbolos na primeira parte começarão todos com 0, e os códigos na
segunda parte começarão todos com 1.
4
Codigos Ciclicos
Exemplo 1:
A fonte de informação A gera os símbolos {A0, A1, A2, A3 e A4} com
correspondentes probabilidades {0,4, 0,3, 0,15, 0,1 e 0,05}. Codificando os
símbolos da fonte usando um codificador binário e um codificador Shannon-
Fano dá:
5
Codigos Ciclicos
A entropia da fonte sera :
6
Codigos Ciclicos
O Código Shannon-Fano é uma abordagem de cima para
baixo. Construindo a árvore de código como se segue :
7
Codigos Ciclicos
Calculando a eficiencia do codificador via SFN, teriamos :
Cyclic codes 8
Codigos Cíclicos
9
Codigos Ciclicos
Codigos Ciclicos 10
Codigos Ciclicos 11
Codigos Ciclicos 12
Neste capítulo abordaremos :
•Implementação do Hardware
13
Codigos Ciclicos
Uso de Polinómios
•Uso de um polinómio para representar uma
palavra binária;
15
Codigos Ciclicos
16
Codigos Ciclicos
O divisor em um código cíclico é normalmente
chamado de polinômio gerador ou simplesmente o
gerador.
Se R(x) = 0, ou:
18
Codigos Ciclicos
O Polinómio Gerador
19
Codigos Ciclicos
20
Codigos Ciclicos
Implementação do Hardware
Codigos Ciclicos 21
Probabilidades de Erros no Transporte
22
Codigos Ciclicos
23
Codigos Ciclicos
Supondo C(n,k) um código corrector binário, d o número
máximo de erros que C(n,k) é capaz de detectar, t o número
máximo de erros que C(n,k) é capaz de corrigir e dmin a
distância mínima do código. Então:
24
Codigos Ciclicos
n= Numero de Bits Total da Informação
25
Codigos Ciclicos
Rajadas de Erros
Definição: Uma rajada de comprimento l é um frame cujos
símbolos não nulos são invertidos a uma extensão de simbolos
nulos.
26
Codigos Ciclicos
-A probabilidade de uma ser recebida sem que os erros sejam
detectados, num código capaz de detectar l erros, determina-se
por :