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
Reflexões ao TFTI
Com uma codificação podemos transmitir sem erros
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?
Propriedades
(Símb. Equip.)
(Maior incerteza)
Frq. letras não variam muito de texto para texto na mesma língua
Exercícios
1.3. CODIFICAÇÃO DA FONTE
Introdução
Objectivo
Slides CD
1.3. CODIFICAÇÃO DA FONTE
Código
Conclusão: N/Inst.
C(b)=11 é prefixo de C(d)=110
Grande atraso
1.3. CODIFICAÇÃO DA FONTE
Conclusões
Existe limite para a codificação de fonte.
H=Limite inviolável p/N.º DB para a Codificação
2ª
Possibilidade: “0”,“10”, “110” e “111” para A, B, C e D,
Lmédio=1x0,5+2x0,25+3x0,125+3x 0,125=1,75 bits.
Mais eficiente; código óptimo.
1.3. CODIFICAÇÃO DA FONTE: REDUNDÂNCIA
Def:→0 e 1 (0 e 100%)
Se H = 0, R = 1(Ex. Seq. De aa...); Se H = Hmáx, R = 0.
Eficiência:
Def:→0 e 1 (0 e 100%)
Livro de Machado de Assis; ≈E LP
Taxa de informação
Seja uma FDSM com H gerando r símb/s, tal que taxa de
inf. É →bits/s. →codif. adequada:
Se (TDB): transmissão da I sem perda pelo canal
Se : Não há transmissão da I pelo canal
Obs: manifestação do 1ºTCFS; binits/s; bits/s e r-símb/s
Propriedades
M símb. Equip.:
M símb. N/equip.:
1.3. CODIFICAÇÃO DA FONTE
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
Código de Shano-Fano-Elias (1940 - 1950)
Introdução
Lim. De L (H≤L<H+1)→Ext. Da fonte
Pontos Centrais de :
Comp. Do Cód.:
2,1426 0,6015
1.3. CODIFICAÇÃO DA FONTE
Código Aritmético
Justificação
Aumento de conteúdos de miltimédia
Limitação física da estrutura da rede
Algorítmo de codificação eficiente
Inserindo esse valor em l = ⌈−log2 p(X1x...xXn)⌉+1, pode desde já afirmar-se que a palavra
de código possui 15 bits.
Dado que o alfabeto possui 4 símbolos, em cada iteração o intervalo actual [L, R[ é
subdividido em 4 subintervalos I1, I2, I3 e I4, definidos por 5 pontos T1 = L, T2, T3, T4 e
T5 = R.
Introdução
Canal: Meio de transmissão do sinal do TX para RX.
Ex: Fio/Cobre, Fibra óptica, ar, disquete, CD-ROM, DVD, o HD de um PC,
etc.
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
Teorema de codificação de canal
Seja FDSM, com H(X) produzindo símbolos a cada
Ts, e um canal DMC com capacidade C usado cada
Tc segundos. Então, se
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
Taxa de codificação
Cod. Canal: Transforma um bloco de inf. com k bits
num bloco codificado com n bits
Taxa ou Razão de codif: : Rc> Ri