Escolar Documentos
Profissional Documentos
Cultura Documentos
Introdução
Medida de informação
Codificação de fonte
Codificação de canal
Exercícios
1.1. INTRODUÇÃO – SISTEMA DE
TELECOMUNICAÇÕES
Def. (básica): Conj. de equip. interligados como objetivo de
transmitir a informação (com garantia de qualidade) entre
pontos geograficamente distintos (fonte e destino).
TFTI Responde:
O que é a informação e como a gerí-la?
Limites à transmissão e extracção de informação?
Equipamentos ou dispositivos para estes limites?
Exercícios
1.3. CODIFICAÇÃO DA FONTE
Introdução
Objectivo
Slides CD
1.3. CODIFICAÇÃO DA FONTE
Código
Univocam. descod.
Instantâneos
1.3. CODIFICAÇÃO DA FONTE
1.3. CODIFICAÇÃO DA FONTE
Teorema da Codificação de Fonte (1º Teorema de Shannon)
Existe alguma relação entre a H e L: Como codificar? L Variável ou
constante?
Seja H(A) a EFDSM e L o CMP do CF: Se ε>0; L≥H(A)<H(A)+ε
Existe código unívoco e instantâneo para a fonte
L>=H(A), L: N.º DB p/Cada Símbolo da Fonte
Conclusões
Existe limite para a codificação de fonte.
H=Limite inviolável p/N.º DB para a Codificação
Se L<H(A): Não há codificação (L=H: Cód. Óptimo e
ideal)
1.3. CODIFICAÇÃO DA FONTE
Teorema da Cod. de Fonte (1º T/Shannon) – Exemplo
2 modelos Modelos
Estatísticos (Códigos)
Shannon – Fano;
Huffman
Aritmético
Dicionários (Códigos)
Lampel – Ziv 77
Lampel – Ziv 78
Lampel – Ziv – Welch
1.3. CODIFICAÇÃO DA FONTE
Código de Huffman
Propriedade:
N.º Méd. DB por Símb. É Minimo
Árvore do código
4. Alternativa??
1.3. CODIFICAÇÃO DA FONTE
1.3. CODIFICAÇÃO DA FONTE
1.3. CODIFICAÇÃO DA FONTE
i pi log(1/pi) li C(xi) H
1 2 0,50000000000 0,3010 2 0,250000000000 25 1,0000 0,1505
2 4 0,25000000000 0,6021 2 0,625000000000 62 0,5000 0,1505
3 8 0,12500000000 0,9031 2 0,812500000000 81 0,2500 0,1129
4 16 0,06250000000 1,2041 3 0,906250000000 906 0,1875 0,0753
5 32 0,03125000000 1,5051 3 0,953125000000 953 0,0938 0,0470
6 64 0,01562500000 1,8062 3 0,976562500000 976 0,0469 0,0282
7 128 0,00781250000 2,1072 4 0,988281250000 9882 0,0313 0,0165
8 256 0,00390625000 2,4082 4 0,994140625000 9941 0,0156 0,0094
9 512 0,00195312500 2,7093 4 0,997070312500 9970 0,0078 0,0053
10 1024 0,00097656250 3,0103 5 0,998535156250 99853 0,0049 0,0029
11 1024 0,00097656250 3,0103 5 0,999511718750 99951 0,0049 0,0029
2,1426 0,6015
1.3. CODIFICAÇÃO DA FONTE
i pi log(1/pi) li C(xi) H
Justificação
Aumento de conteúdos de miltimédia
Limitação física da estrutura da rede
Algorítmo de codificação eficiente
Introdução
Vantagens
Melhora a transmissão
Aumenta a faixa de operação
Reduz a taxa de erros
Diminui os requerimentos de potência transmitida
1.4. CODIFICAÇÃO DO CANAL
Introdução
1.4. CODIFICAÇÃO DO CANAL
Técnicas de detecção e correcção de erros
1.4. CODIFICAÇÃO DO CANAL
1.4. CODIFICAÇÃO DO CANAL
Codificação Convolucional:
Possui memória
Os bits codificados dependem não só dos bits de
informação como também da informação armazenada pela
memória do código
Aparecem K registos deslizantes.
1.4. CODIFICAÇÃO DO CANAL