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
Log(
i 1/pi pi 1/pi) li Fi C(xi) (Dec) H
Log( C(xi)
i 1/pi pi 1/pi) li Fi Bin 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