Você está na página 1de 72

2012 - 2013

Redes de Comunicao
Modulo 1 Comunicao de Dados (40 tempos)

1 TSI Jorge Pina

Introduo
2012 - 2013

Desde

sempre

comunicao

teve

um

papel

fundamental

no

desenvolvimento humano; Nos tempos que correm, telemveis, internet, televiso, radio, so alguns dos sistemas de comunicao mais comuns no dia a dia de qualquer cidado; Na circulao da informao, o que e verdadeiramente importante que ela seja transportada de forma segura, rpida e sem erros; Computadores, servidores e muitas outras maquinas conseguem, em fraes de segundos, comunicar entre si, a distancias intercontinentais;

Comea assim, a grande aventura pelo mundo das

Redes de Comunicao!!!
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 2

Componentes de um sistema de comunicao


2012 - 2013

Comunicar sempre foi uma necessidade humana e desde sempre, o ser humano se preocupou em desenvolver formas de comunicar entre si;

Como exemplos de comunicao, poderemos recordar:


Os sinais de fumo utilizados pelos nativos Norte Americanos (ndios); O sistema de Reflexo de espelhos utilizado por inmeras foras militares (foras especiais); O Telegrafo, utilizado pelas foras aliadas, durante a 2 Guerra Mundial, com recurso ao Cdigo Morse; Etc;

Estes e muitos outros exemplos de sistemas de comunicao, fizeram parte do nosso passado, sendo que, alguns deles, ainda hoje so utilizados.
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 3

Componentes de um sistema de comunicao


2012 - 2013

Cdigo Morse - um sistema de representao de letras, nmeros e sinais de pontuao atravs de um sinal codificado enviado intermitentemente;

Foi desenvolvido por Samuel Morse em 1835, criador do telgrafo eltrico (importante meio de comunicao a distncia), dispositivo que utiliza correntes eltricas para controlar eletromans que funcionam para emisso ou recepo de sinais.

Telgrafo
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 4

Componentes de um sistema de comunicao


2012 - 2013

Cdigo Morse

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

Componentes de um sistema de comunicao - Atividade


2012 - 2013

Imagine que se encontra numa situao onde o nico meio de comunicao disponvel o Telegrafo; Qual a sequncia de cdigo (- / .) que deviria digitar para conseguir enviar a seguinte mensagem?
ISTO E MESMO FACIL

.. - --- . -- . -- --- ..-. .- -.-. .. .-..


E se recebe-se a seguinte sequncia, qual seria a mensagem recebida?

.. -- -.-.-- . -- . -- --- .--. .- .-. .- - --- - ---


SIM! E MESMO PARA TOTOS

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

Componentes de um sistema de comunicao


2012 - 2013

Quando se fala em sistemas de comunicao, essencial falar naquilo que se comunica - INFORMAO
Contedo transmitido na comunicao
Forma organizada de dados. Conjunto de elementos relativos a um determinado assunto ou objecto, com uma determinada estrutura, que fornece um conhecimento inteligente e lgico. Conjunto de smbolos simples com significado limitado, organizados sob determinadas regras definidas. Conjunto de signos associados segundo determinadas regras de modo a construir unidades significativas. Signos/smbolos Estrutura Regras Significado Informao

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

Componentes de um sistema de comunicao


2012 - 2013

Signos:
Ao pensarmos na linguagem verbal, tendo a lngua como cdigo, os signos lingusticos so os responsveis pela representao das ideias, sendo esses signos as prprias palavras que, por meio da fala ou da determinadas ideias; So entidades em que sons ou sequncias de sons - ou as suas correspondncias grficas - esto ligados com significados ou contedos; So assim instrumentos de comunicao e representao, na medida em que, com eles, configuramos linguisticamente a realidade e distinguimos os objetos entre si. Por exemplo: uma maquete de um edifcio, a planta de uma casa ou o retrato de uma pessoa.
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 8

escrita, associamos a

Componentes de um sistema de comunicao


2012 - 2013

Smbolo:
O "smbolo" um elemento essencial no processo de comunicao; Encontra-se difundido pelo cotidiano e pelas mais variadas vertentes do saber humano; Embora existam smbolos que so reconhecidos internacionalmente, outros s so compreendidos dentro de um determinado grupo ou contexto (religioso, cultural, etc.).

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

Componentes de um sistema de comunicao


2012 - 2013

Caractersticas da informao
Ao longo do dia, utiliza-se quase continuamente informao: Preo e data de validade dos produtos, o canal e os programas que se v na televiso, o noticirio ou o boletim meteorolgico, a etiqueta de um par de tnis, etc. Quase todas as escolhas e decises tm por base a informao.
Informao Jorge Pina 262455783 10110011100 Smbolos utilizados Alfabticos Numricos Numricos (zeros e uns) Sinais de perigo Cdigo Linguagem escrita Binrio Conveno internacional sobre perigos qumicos e elctricos Linguagem visual para deficientes auditivos Alfabeto gestual

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

10

Componentes de um sistema de comunicao


2012 - 2013

Dados
Para se obter informao de qualidade, indispensvel proceder recolha cuidadosa dos elementos ou dados, segundo regras rigorosas. So a base da informao;

Fontes de informao:
As ideias que nos surgem; A observao do que nos rodeia; Comunicao oral com os outros (desde que percetvel); Leitura de textos; Os sons; As imagens; Os cheiros;

Aps a recolha de dados, h que proceder descodificao de uma grande variedade de smbolos (sons, algarismos ou as letras, imagens, sinais, etc..),
segundo determinadas regras e de modo a poder obter informao.
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 11

Componentes de um sistema de comunicao - Atividade


2012 - 2013

Imagine que recolheu os dados seguintes. Tente descodifica-los de modo a obter uma informao vlida.

Aulas Redes

So uma

AS

Grande

Seca
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao

DE
12

Componentes de um sistema de comunicao


2012 - 2013

Para que qualquer sistema de comunicao funcione, so necessrios 3 componentes:


Emissor aquele que transmite a mensagem; Canal Meio por onde a mensagem circula; Recetor Aquele que recebe a mensagem;

Ex: Numa conversa entre 2 pessoas, o emissor ser aquela que no momento estiver a falar e o recetor ser o que estiver a ouvir; O canal usado para transmitir a mensagem ser o ar;

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

13

Componentes de um sistema de comunicao


2012 - 2013

Comunicar
Dar conhecimento sobre algo / tornar conhecido; Dar a outro, transmitir ;

Situao em que possvel estabelecer-se uma relao entre pessoas, de tal modo que as iniciativas intencionais de uma possam chegar ao conhecimento das outras.
Mensagem Gesto Palavra escrita/falada Imagem Som Sensaes tcteis Receptor

Emissor

Comunicao o processo pelo qual uma informao gerada num ponto no espao e no tempo chamado fonte transferida a outro ponto no espao e no tempo chamado destino.
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 14

Componentes de um sistema de comunicao


2012 - 2013

Tipo de comunicao

Direta (exige presena fsica) distncia (obriga a existncia de meios)

Dirigida (destinatrios bem identificados) Aberta (quem possa e queira utilizar)

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

15

Componentes de um sistema de comunicao


2012 - 2013

Meios de comunicao:

Os meios de comunicao so instrumentos que permitem receber ou transmitir informao; Dessa maneira, eles ajudam os seres humanos a comunicarem uns com os outros.
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 16

Componentes de um sistema de comunicao


2012 - 2013

Comunicao entre 2 Pontos:

Canal

Mensagem

Canal

Destinatrio Fonte de informao Emissor


DTE (data terminal equip.)

Receptor Distoro Tempo de propagao Rudo


DTE (data terminal equip.)

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

17

Componentes de um sistema de comunicao


2012 - 2013

Ligao entre 2 pontos: Ponto A


DTE A Data Terminal Equipment DCE A Data communicatio ns equipment DCE B Data communicatio ns equipment

Ponto B
DTE Data Terminal Equipment

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

18

Componentes de um sistema de comunicao - Atividade


2012 - 2013

Experiencia do telefone:
Material necessrio: 2 copos (emissor / recetor); Fio com vrios tamanhos; 2 palitos; Para cada copo, furar a base e introduzir o fio pelo orifcio, atando metade de um palito (garantir que o palito apenas toca no fundo e no nas laterais); Esticar bem o fio e para comunicar (1 fala e outro encosta o copo ao ouvido);

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

19

Sistemas de Comunicao 2. Simplex, Half e Full Duplex


2012 - 2013

Em equipamento de comunicao, a direo em que a comunicao se realiza, entre emissor e recetor, pode basear-se em 3 sistemas distintos:
Sistema Simplex; Sistema Half-Duplex; Sistema Full-Duplex.

Sistema Simplex:
Diz-se que a comunicao realizada em modo Simplex quando esta ocorre num sentido (Emissor Recetor);

Como exemplo pode-se referir a televiso, onde o recetor apenas pode visualizar e ouvir, no podendo interagir com o sistema.
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 20

10

Sistemas de Comunicao
2012 - 2013

Sistema Half - Duplex:


Diz-se que a comunicao realizada em modo half-duplex quando esta ocorre nos 2 sentidos, mas no em simultneo (Emissor Recetor);

Como exemplo podem-se referir os Walkie-talkies, onde o recetor apenas pode comunicar (passar a emissor) quando o o emissor acabar de comunicar (passar a recetor);

Sistema Full- Duplex:


Diz-se que a comunicao realizada em modo full-duplex quando esta ocorre nos 2 sentidos (Emissor Recetor);

Como exemplo podem-se referir os telefones, onde podemos falar e ouvir em simultneo.
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 21

2012 - 2013

Redes de Comunicao
Ponto 3 Transmisso de sistemas analgicos e digitais

1 TSI Jorge Pina

11

Sistemas de Comunicao 3. Sistemas Analgicos / Digitais


2012 - 2013

Transmisso de sistemas Analgicos e Digitais


Sistemas Analgicos: O sinal analgico corresponde a um valor fsico que varia continuamente no tempo e/ou no espao; O fenmeno fsico que estimula os sentidos humanos pode ser medido por instrumentos, designados por sensores, que transformam a varivel fsica que capturada numa outra varivel fsica medida, geralmente uma tenso ou uma corrente eltrica, igualmente dependente do tempo ou espao, que designada por sinal; Se este sinal for contnuo, diz-se que anlogo varivel fsica medida, isto , diz-se que um sinal analgico.
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 23

Sistemas de Comunicao 3. Sistemas Analgicos / Digitais


2012 - 2013

O sinal analgico produzido por um sensor (por exemplo um microfone) que deteta o fenmeno fsico (por exemplo a variao da presso do ar) e que, em seguida, o transforma numa medida;

Normalmente, esta medida toma a forma de uma corrente eltrica ou de tenso eltrica;

A imagem apresentada representa graficamente um sinal analgico:

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

24

12

Sistemas de Comunicao 3. Sistemas Analgicos / Digitais


2012 - 2013

Um Sinal Analgico possui 2 grandezas associadas:


Amplitude - medida escalar negativa e positiva da magnitude de oscilao de uma onda ( medida em decibel (dB)); Frequncia - grandeza fsica ondulatria que indica o nmero de ocorrncias de um evento (ciclos, voltas, oscilaes, etc.) num determinado intervalo de tempo ( medida em Hz e sempre o inverso do Tempo de ciclo).

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

25

Sistemas de Comunicao 3. Sistemas Analgicos / Digitais


2012 - 2013

Os sinais analgicos so utilizados em velocmetros de ponteiros, termmetros de mercrio, balanas de molas, etc., onde os sinais so lidos por observao direta, sem passar por qualquer decodificao complexa;

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

26

13

Sistemas de Comunicao 3. Sistemas Analgicos / Digitais


2012 - 2013

Mais um exemplo de sinal analgico o da energia eltrica que chega a nossa casa (sinal sinusoidal de amplitude 220v e frequncia 50Hz);
Onda senoidal eltrica (trao verde)

Outros exemplos de sinais digitais, so os sinais telefnicos, os sinais de rdio, os sinais de fax e os sinais de televiso;

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

27

Sistemas de Comunicao 3. Sistemas Analgicos / Digitais


2012 - 2013

Sistemas Digitais:
Sinal Digital um sinal com valores discretos (descontnuos) no tempo e em amplitude; Isso significa que um sinal digital s definido para determinados instantes de tempo, e que o conjunto de valores que pode assumir finito (0 e 1).

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

28

14

Sistemas de Comunicao 3. Sistemas Analgicos / Digitais


2012 - 2013

A transmisso de um Sinal Digital uma sequncia de dois nveis de impulsos de tenso ou de corrente (0 e 1), com amplitude definida, e sucedendo-se a intervalos de tempo regulares;

A sua transmisso, ao longo dos circuitos de telecomunicaes, exige uma grande largura de banda;

Como a grande maioria dos canais de transmisso no esto preparados para transmisso de sinais digitais, existe a necessidade de usar dispositivos que convertem os Sinais Digitais (como os armazenados sob a forma de ficheiros, no interior dos computadores) em Sinais Analgicos com largura de banda relativamente reduzida.

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

29

Sistemas de Comunicao 3. Sistemas Analgicos / Digitais


2012 - 2013

O Modem (Modelador / Demodelador) dispositivo eletrnico que modula um sinal digital em sinal analgico e vice-versa;

O processo de converso de sinais binrios para analgicos chamado de modulao.


21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 30

15

Sistemas de Comunicao 3. Sistemas Analgicos / Digitais


2012 - 2013

Em relao s vantagens associadas aos 2 tipos de transmisso, a Transmisso Analgica tem como vantagem, essencialmente, o baixo custo;

A transmisso digital tem como principais vantagens:


Maior imunidade ao ruido e distoro; Integrao dos sistemas; Mais segurana e privacidade; Percorrem maiores distancias; Mais velocidades de transmisso.

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

31

2012 - 2013

Redes de Comunicao
Ponto 4 Modulao em Amplitude Frequncia e Fase

1 TSI Jorge Pina

16

Sistemas de Comunicao 4. Tipos de Modulao


2012 - 2013

Modulao em Amplitude, Frequncia e Fase;


Um sinal analgico apresenta, caracteristicamente, variaes de Amplitude, Frequncia e Fase;

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

33

Sistemas de Comunicao 4. Tipos de Modulao


2012 - 2013

Estas caractersticas so amplamente evidenciadas em sinais de rdio e televiso;

Para garantir qua a transmisso analgica ocorre de modo mais uniforme, utiliza-se a modulao;

Por definio, Modulao o processo pelo qual uma onda portadora analgica (sinal eltrico que vai levar a informao) pode ser alterada, de modo a apresentar um padro uniforme para a transmisso de dados;

O equipamento responsvel pela modelao chama-se Modem.

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

34

17

Sistemas de Comunicao 4. Tipos de Modulao


2012 - 2013

O Modem, por definio, um dispositivo eletrnico que modula um sinal analgico numa determinada faixa de frequncia (emissor), pronta a ser transmitida e que demodula o sinal analgico para a faixa de frequncia original que contem a informao (recetor);

As modulaes analgicas assentam nos trs parmetros que usualmente variam num sinal analgico: Amplitude, Frequncia e Phase;

Existem, portanto, 3 tipos de modelao analgica:


Modulao em Amplitude (AM), Modulao em Frequncia (FM) e Modulao em Phase (PM).
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 35

Sistemas de Comunicao 4. Tipos de Modulao


2012 - 2013

Mas afinal para que serve a modulao?


o processo pelo qual so modificadas uma ou mais caractersticas da onda portadora, segundo um sinal MODULANTE (informao que se deseja transportar pelo meio (sinal digital binrio); A modulao pode ser feita variando amplitude, frequncia ou fase da onda portadora, isoladamente ou conjuntamente;

O que aconteceria se no se utiliza-se modulao?


Quando falamos neste tipo de transmisso, falamos de ondas eletromagnticas irradiadas por antenas; As antenas necessitam de ter um comprimento de, pelos menos, um dcimo do comprimento de onda do sinal, o que significa que, por vezes, teria que se contar com antenas de quilmetros para se poder receber um sinal de baixa frequncia, como por exemplo, a voz.
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 36

18

Sistemas de Comunicao 4. Tipos de Modulao - Atividade


2012 - 2013

Ex:
Sabendo que o comprimento de onda =vxT, onde v equivalente velocidade da luz no vazio (v=3x108 m/s) e que T o perodo de onda a transmitir, qual ser o tamanho de antena para conseguir receber um sinal de frequncia (f) 100 Hz?
R: Sabendo que T = 1/f Se V=3x108 m/s Ento =vT logo =3x108 m/s x 0,01 s =3x106 m T= 1/100 = 0,01 s

Como o tamanho da antena tem que ser, pelo menos, 1 decimo do comprimento de onda, ento: L=/10
21-11-2012

L=3x106 /10

L= 3x105 m

L = 300 km.
37

Jorge Pina - 1 TSI Redes de Comunicao

Sistemas de Comunicao 4. Tipos de Modulao


2012 - 2013

Como visvel, seria impraticvel dispor de uma antena de 300 km para receber uma frequncia de 100 Hz;

Assim, Modulando o sinal para, por exemplo, uma frequncia na faixa de frequncias FM (88 MHz a 108 Mhz), bastaria uma antena de apenas 1 metro para receber o mesmo sinal;

No mbito da disciplina, ir-se- abordar as correspondentes modelaes digitais:


Modulao por Desvio de Amplitude (ASK Amplitude Shift Keying); Modulao por Desvio de Frequncia (FSK Frequency Shift Keying); Modulao por Desvio de Fase (PSK Phase Shift Keying).
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 38

19

Sistemas de Comunicao 4. Tipos de Modulao


2012 - 2013

No caso de ASK, os bits nulos (0), recebem componente nula e os bits de valor 1 recebem uma onda de frequncia f; Para a modulao FSK, os bits 0 e 1 alternam, respetivamente, entre uma onda de frequncia f1 e f2; Para a modulao PSK, sempre que existe uma transio entre 0 1 ou 1 0, existe uma inverso de fase na onda, com sentido contrario representativa do bit anterior.
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 39

Sistemas de Comunicao 4. Tipos de Modulao - Diferenas


2012 - 2013

Na modulao ASK (no muito utilizada):


A banda passante necessria para a transmisso do sinal o dobro da banda necessria para a transmisso do sinal modulador em banda-base; Metade de toda a potncia transmitida corresponde portadora que no conduz informao; As perdas de transmisso dificultam o estabelecimento de nveis de deciso do recetor; muito sensvel a rudos e interferncias.

Na modulao FSK:
A amplitude do sinal constante, e por isso, o nvel de deciso no precisa ser ajustado se houver variaes no nvel do sinal recebido; A probabilidade de erro igual para todos os sinais recebidos; Boa imunidade a rudos e interferncias; Equipamentos mais simples de serem implementados; Requer uma maior largura de banda de frequncia que a modulao ASK.

A modulao PSK utilizada onde so exigidas taxas de sinalizao elevadas, ocupando a mesma largura de banda que a modulao ASK, porm, com menor probabilidade de existncia de erros.
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 40

20

Sistemas de Comunicao 4. Tipos de Modulao - Actividade


2012 - 2013

Represente, graficamente, em sinal digital, os seguintes valores binrios:


10001011101:

01110010001:

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

41

Sistemas de Comunicao 4. Tipos de Modulao - Actividade


2012 - 2013

Represente os sinais digitais, determinados atras com modulao ASK, FSK e PSK.
10001011101;

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

42

21

Sistemas de Comunicao 4. Tipos de Modulao - Atividade


2012 - 2013

Represente os sinais digitais, determinados atras com modulao ASK, FSK e PSK.
01110010001

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

43

2012 - 2013

Redes de Comunicao
Ponto 5 Tcnicas de converso analgico-digital

1 TSI Jorge Pina

22

Sistemas de Comunicao 5. Tcnicas de converso analgico-digital


2012 - 2013

Existem muitas desvantagens em se trabalhar de forma analgica, sobretudo para comunicao, sendo por isso necessrio a realizao de um processo de converso do sinal de analgico para digital;

Ao processo de transformao de um sinal analgico em um sinal digital, Chama-se Digitalizao;

Genericamente, este processo consiste em trs fases: Amostragem; Quantizao; Codificao.


21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 45

Sistemas de Comunicao 5. Tcnicas de converso analgico-digital


2012 - 2013

Amostragem:
A fase de amostragem consiste num processo onde so retiradas amostras do sinal original que sero utilizadas para a reconstituio, deste sinal original, no lado do recetor; Harry Nyquist (engenheiro eletrotcnico sueco), atravs do Teorema da Amostragem, demonstrou que um sinal pode ser perfeitamente reconstitudo, se deste forem extradas amostras com, no mnimo, o dobro da largura de banda deste sinal; Teorema de Nyquist ou Teorema da Amostragem: fs=2xfmax
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 46

23

Sistemas de Comunicao 5. Tcnicas de converso analgico-digital


2012 - 2013

As amostras so medidas em intervalos fixos; O nmeros de vezes em que se realiza a amostragem, numa unidade de tempo, a taxa de amostragem, geralmente medida em Hertz;

Assim, dizer que a taxa de amostragem de udio num CD de 44.100 Hz, significa que a cada segundo de som so tiradas 44.100 medidas da variao de voltagem do sinal;

Dessa maneira, quanto maior for a taxa de amostragem, mais precisa a representao do sinal, porm necessrio que se realize mais medies e que se utilize mais espao para armazenar esses valores.

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

47

Sistemas de Comunicao 5. Tcnicas de converso analgico-digital


2012 - 2013

Quantizao:
Agora que temos o sinal analgico amostrado, em forma de amostras ou pulsos PAM, ainda analgicos, precisamos quantizar esta infinidade de valores possveis noutros, que passam a ser representados por uma quantidade finita de bits, para obter um sinal digital; Esta converso feito por um circuito chamado conversor analgico-digital A/D ou ADC.

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

48

24

Sistemas de Comunicao 5. Tcnicas de converso analgico-digital


2012 - 2013

Codificao
A codificao o processo pelo qual os valores quantizados so codificados em bits (zeros e uns); o processo responsvel para converter os sinais analgicos em digitais, segundo formatos necessrio a transmisso e, principalmente incluir no sinal digital o sincronismo do relgio, indispensvel para transmisso; Desta forma, garante que no existe perda de sincronismo entre o emissor e o receptor.

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

49

Sistemas de Comunicao 5. Tcnicas de converso analgico-digital


2012 - 2013

Ex:

No grfico acima, a digitalizao com uma taxa de amostragem e resoluo muito baixas gera uma representao muito distorcida do sinal original.
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 50

25

Sistemas de Comunicao 5. Tcnicas de converso analgico-digital


2012 - 2013

Ex:

Com o aumento da taxa de amostragem e da resoluo, a onda representada aproxima-se, cada vez mais, da forma de onda do sinal original.
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 51

2012 - 2013

Redes de Comunicao
Ponto 6 Grandezas de Medida

1 TSI Jorge Pina

26

Sistemas de Comunicao 6. Grandezas de Medida


2012 - 2013

Grandezas de Medida;
Em Redes de Comunicao, torna-se fundamental conhecer algumas das grandezas de medida existentes; A unidade bit ser, sem margem para duvida, a grandeza referncia no que respeita a informao; Saber a quantidade de bits que podemos transferir entre dois pontos, por unidade de tempo, essencial para medir a capacidade de um sistema de comunicao; A esta velocidade de propagao da informao, est associada a capacidade dos equipamentos de rede utilizados, bem como o canal por onde estes so transportados.
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 53

Sistemas de Comunicao - 6. Grandezas de Medida


2012 - 2013

Cada troo de uma rede tem as suas caractersticas especificas, associadas a grandezas e medidas particulares, como por exemplo:

5.1 - Decibel (DB)


A grandeza decibel mais conhecida como medida de intensidade do som, porm, tambm utilizada para descrever todos os sinais de rede, sejam ondas de voltagem em cobre, impulsos ticos em fibra, ou micro-ondas num sistema sem fios; DB mede a perda ou ganho de potencia de uma onda; Os decibis podem ser nmeros negativos, o que representa uma perda na potencia (atenuao) da onda ao propagar-se, ou nmeros positivos, o que implica um ganho na potencia se o sinal for amplificado.
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 54

27

Sistemas de Comunicao - 6. Grandezas de Medida


2012 - 2013

5.2 - Largura de Banda:


A largura de banda de um canal definida com a diferena entre a frequncia mais alta e a mais baixa que o canal pode realmente transmitir:

Largura de Banda de um canal.


21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 55

Sistemas de Comunicao - 6. Grandezas de Medida


2012 - 2013

Numa rede, a largura de banda medida em bits; Por exemplo, uma ligao 10 Mbits/s indica que podem ser transmitidos 10 Mbit/s de informao por cada segundo que passe (limite terico);

A largura de banda pode ser comparada a um cano de agua, ou seja, quanto maior for o dimetro do cano, maior ser o caudal de gua que poder passar por ele;

Da mesma forma, quanto maior for a largura de banda, maior ser a capacidade de transmisso de informao pelos canal.

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

56

28

Sistemas de Comunicao - 6. Grandezas de Medida


2012 - 2013

5.3 - Throughput:
No momento em que contratamos um servio de internet a um Internet Service Provider (ISP), -nos fornecida uma certa largura de banda; No entanto, apesar de se contratar, por exemplo, 10 Mbits/s de largura de banda, nunca se dispe, realmente, desse valor; O verdadeiro valor chama-se Throughput, que pode ser traduzido como a taxa de transferncia efetiva de um sistema de transmisso, ou ainda, como quantidade de dados transferidos por unidade de tempo;

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

57

Sistemas de Comunicao - 6. Grandezas de Medida


2012 - 2013

Existem 2 fatores que podem influenciar o Throughput:


5.3.1 - A frequncia mxima de transmisso (limitada pelo tipo de canal utilizado);
Imagine-se que se quer fazer um download de um ficheiro que se encontra nun servidor em Frana; Desde l at ao destino, passa-se por vrios tipos de equipamentos (uns mais rpidos, outros mais lentos); Essas infraestruturas, podero ser cabos de cobre, fibra tica, ou mesmo comunicao sem fios; Cada um deles, dependendo do meio que utiliza para propagar a informao (cobre, ar ou fibra), conta com diferentes frequncias mximas de transmisso por unidade de tempo (Throughput); Quando a informao chegar ao destino, j passou por varias redes, inclusive por algumas bem mais lentas do que a rede que requisitou o download.
Jorge Pina - 1 TSI Redes de Comunicao 58

21-11-2012

29

Sistemas de Comunicao - 6. Grandezas de Medida


2012 - 2013

5.3.2 - Taxa de erro do canal:


Genericamente, quando se utilizam cabos de cobre para a transmisso, a taxa de erros bastante elevada; Assim, necessrio adicionar cabealhos de controlo de erros informao que est a ser transmitida; Estes so, para todos os efeitos, mais informao adicionada ao que pretendemos transmitir, logo, levar mais tempo a realizar-se a transferncia; Por outro lado, os cabealhos sero alvo de verificao de erros, por parte do recetor, o que provoca atrasos na transferncia;

Todas as situaes citadas, so responsveis pela reduo da largura de banda efetiva do canal (Throughpu).
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 59

Sistemas de Comunicao - 6. Grandezas de Medida


2012 - 2013

5.4 - Bit Rate:


Bit rate ou bitrate significa taxa de bits ou taxa de transferncia de bits; Nas telecomunicaes e na computao, o bit rate (s vezes escrito como bitrate ou Data Rate) o nmero de bits convertidos ou processados por unidade de tempo; O bit rate medido em 'bits por segundo' (bps ou b/s), muitas vezes utilizado em conjunto com um prefixo SI , como kbps, Mbps, Gbps:
1.024 bps = 1 kbps (1 kilobit ou mil bits por segundo) 1.048.576 bps = 1 Mbps (1 megabit ou 1 milho de bits por segundo) 1.073.741.824 bps = 1 Gbps (1 gigabit ou um bilho de bits por segundo)

O bit rate til de uma comunicao refere-se capacidade de transferncia de um canal, excluindo os dados de controlo transmitidos (ex. correo de erros).
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 60

30

Sistemas de Comunicao - 6. Grandezas de Medida


2012 - 2013

Em multimdia digital, o bit rate representa a quantidade de informao que est guardada, por unidade de tempo, numa gravao (udio ou vdeo); Este bit rate depende de diversos fatores:
O material original pode ser digitalizado com diferentes frequncias de amostragem; As amostragens podem usar nmeros de bits diferentes; Os dados podem ser codificados com diferentes tcnicas; A informao pode ser comprimida com diferentes tcnicas de compresso ou em graus diferentes;

Normalmente, estes fatores so escolhidos consoante os objetivos a que se destina a gravao e tem que existir uma troca entre a qualidade (mais bit rate = mais qualidade = mais tamanho) e o tamanho (menos bit rate = menos qualidade = menos tamanho).
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 61

Sistemas de Comunicao - 6. Grandezas de Medida


2012 - 2013

Alguns exemplos de bit rates em multimdia digital:


udio (MP3)
32 kbps Qualidade AM; 96 kbps Qualidade FM; 128160 kbps Qualidade Standard; 192 kbps Qualidade DAB (Digital Audio Broadcasting).
Est a tornar-se o novo padro para msica MP3 (com este bit rate, apenas os ouvidos mais profissionais conseguem notar a diferena em relao a um CD);

224320 kbps Qualidade aproximada de CD.

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

62

31

Sistemas de Comunicao - 6 Grandezas de Medida


2012 - 2013

Outros tipos de udio


800 bps Qualidade mnima para ter uma voz reconhecvel; 8 kbps Qualidade de transmisso de voz telefnica; 500 kbps a 1 Mbps udio sem qualquer perda de qualidade; 1411 kbps Formato de som PCM (Modulao por Cdigo de Pulsos), a tecnologia mais antiga de digitalizao sonora;

Vdeo
16 kbps Qualidade videofone; 1.25 Mbps - Qualidade de VCD (Vdeo CD) (compresso MPEG-1); 1.34 Mbps - Qualidade de VCD (Vdeo CD) (compresso vdeo/udio MPEG-PS); 5 Mbps Qualidade de DVD (compresso MPEG-2); 8 at 15 Mbps - Qualidade de HDTV (compresso MPEG-4 AVC); 29.4 Mbps (no mximo) Qualidade HD DVD; 40 Mbps (no mximo) Qualidade Blu-Ray.
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 63

2012 - 2013

Redes de Comunicao
Ponto 7 Tcnicas de codificao de sinal

1 TSI Jorge Pina

32

Sistemas de Comunicao - 7. Tcnicas de Codificao


2012 - 2013

Como j referido anteriormente, fundamental transmitir a informao sem erros;

Por isso, a codificao tem como principal objetivo preservar o sincronismo entre o emissor e o recetor;

Quando transmitimos informao, independentemente do canal utilizado, esta est sujeita a atrasos, rudos e erros introduzidos pelo canal ou pelos equipamentos de rede por onde passa;

Os cdigos de linha devem ter em conta certos aspetos, como a largura de banda que utilizam, a imunidade a erros e rudos, o tempo de bit (Duty Cycle) e a existncia de componente continua nula (transformadores ao longo do canal que bloqueiam o sinal continuo no nulo).
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 65

Sistemas de Comunicao - 7. Tcnicas de Codificao


2012 - 2013

Existem vrios tipos de cdigos de linha, dos quais se destacam:


NRZ (No Return to Zero)
O cdigo de linha do tipo NRZ indica que o sinal no necessita, obrigatoriamente, de ir a zero entre as transies de bit; Tem Duty Cycle de 100% (o impulso prolonga-se durante todo o bit);

Existem 3 tipos de codificao NRZ:


21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 66

33

Sistemas de Comunicao - 7. Tcnicas de Codificao


2012 - 2013

NRZ Unipolar
Este tipo de codificao o mais simples (a sua nica vantagem) e apresenta alguns problemas como sejam:
A componente DC no nula; As longas sequncias de 0s ou 1s determinam que facilmente perca sincronismo.

Os limites de onda esto sempre entre 0 e 1 e tomam o valor 1 quando o bit a codificar 1 e 0 quando o bit a codificar 0; utilizado para gravao digital em suportes magnticos.

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

67

Sistemas de Comunicao - 7. Tcnicas de Codificao


2012 - 2013

NRZ Polar
Este tipo de codificao apresenta as mesmas vantagens e desvantagens do anterior; Os limites da onda esto entre o 1 e o -1; A onda codificada toma o valor 1 quando o bit a codificar 1 e o valor -1 quando o bit a codificar 0; , tambm, utilizado para gravao digital em suportes magnticos.

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

68

34

Sistemas de Comunicao - 7. Tcnicas de Codificao


2012 - 2013

NRZ Bipolar (AMI - alternate mark inversion)


Este tipo de codificao resolve o problema relativo componente DC mas sofre, igualmente, de perda de sincronismo com facilidade; Os limites da onda esto entre 1, 0 e 1; A onda codificada toma o valor 0 quando o bit a codificar 0 e toma o valor 1 e 1, alternadamente, quando o bit a codificar 1; utilizado nas interfaces RDIS.

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

69

Sistemas de Comunicao - 7. Tcnicas de Codificao


2012 - 2013

Atividade
Codifique a seguinte sequencia de bits 10110000100000111, com os seguintes cdigos de linha: NRZ Unipolar; NRZ Polar; NRZ Bipolar.

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

70

35

Sistemas de Comunicao - 7. Tcnicas de Codificao


2012 - 2013

RZ (Return to Zero)
O cdigo de linha do tipo Return to Zero (RZ), indica que, em cada transio, aps a transmisso de metade do bit, o sinal retorna sempre ao nvel zero; Diz-se, por isso, que tem um Duty Cycle de 50% e utiliza o dobro da largura de banda em relao aos cdigos NRZ;

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

71

Sistemas de Comunicao - 7. Tcnicas de Codificao


2012 - 2013

RZ Unipolar
Esta tcnica de codificao apresenta as mesmas vantagens e desvantagens do NRZ unipolar, com a agravante que utiliza o dobro da largura de banda; Os limites da onda esto sempre entre 1 e 0 e tomam o valor 1 quando o bit a codificar 1 e 0 quando o bit a codificar 0; No entanto, como j referido, os valores s tm metade do tempo bit (Duty Cycle =50%); Na outra metade, tomam sempre o valor 0; usado nas mesmas aplicaes que NRZ Unipolar.

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

72

36

Sistemas de Comunicao - 7. Tcnicas de Codificao


2012 - 2013

RZ Polar
Esta tcnica de codificao apresenta as mesmas vantagens e desvantagens do NRZ polar (e o dobro da largura de banda); Os limites da onda, neste tipo de codificao, esto sempre entre -1 e 1; A onda toma valor 1 quando o bit a codificar 1 e valor -1 quando o bit a codificar 0; Como j referido, os valores s tm metade do tempo bit (Duty Cycle =50%); usado nas mesmas aplicaes que NRZ Polar.

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

73

Sistemas de Comunicao - 7. Tcnicas de Codificao


2012 - 2013

RZ Bipolar (AMI)
Este tipo de codificao apresenta as mesmas vantagens e desvantagens do NRZ Bipolar (e o dobro da largura de banda); Os limites da onda neste tipo de codificao esto entre 1, 0 e 1; Toma o valor 0 quando o bit a codificar 0 e toma o valor 1 e 1 alternadamente quando o bit a codificar 1; S permanecem nesses valores metade do tempo do bit (Duty Cycle = 50%); usado nas mesmas aplicaes que NRZ bipolar.

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

74

37

Sistemas de Comunicao - 7. Tcnicas de Codificao


2012 - 2013

Atividade
Codifique a seguinte sequencia de bits 10110000100000111, com os seguintes cdigos de linha: RZ Unipolar; RZ Polar; RZ Bipolar.

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

75

Sistemas de Comunicao - 7. Tcnicas de Codificao


2012 - 2013

Manchester
A codificao Manchester, igualmente chamada codificao bifsica ou PE (Phase Encode) utilizada em redes Ethernet; Cada 0 e 1 que deva ser transmitido, no diretamente substitudo por um valor de tenso (geralmente 1v para 1 e -1v para 0), mas sim por uma transio de tenso; O valor 0 substitudo por uma transio de 1 para 0 e o valor 1 por uma transio de 0 para 1.
Ex: 101010
=0 =1
1V

0V
-1V

Codificao Manchester
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 76

38

Sistemas de Comunicao - 7. Tcnicas de Codificao


2012 - 2013

Por exemplo, o conjunto de bits 01001011:


Atravs da substituio direta por sinais de tenso seria:

Utilizando a Codificao Manchester:


0 1 0 0 1 0 1 1

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

77

Sistemas de Comunicao - 7. Tcnicas de Codificao


2012 - 2013

A codificao Manchester faz com que, a cada bit de dados transmitido, haja uma transio de tenso ;

Pontos de Sincronizao
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 78

39

Sistemas de Comunicao - 7. Tcnicas de Codificao


2012 - 2013

Na codificao Manchester, cada perodo de bits dividido em dois intervalos iguais;


Um bit 1 binrio enviado quando a voltagem definida como baixa durante o primeiro intervalo, e como alta no segundo intervalo; Um bit 0 binrio exatamente o oposto: primeiro alto, e depois baixo;

Este esquema garante que cada perodo de bit ter uma transio na parte intermediria, fazendo com que, de uma forma fcil, o recetor consiga saber quando inicia e termina a transmisso de um bit e com isso, fazer a sincronizao com o transmissor;

A desvantagem deste mtodo que para representar um bit necessrio sinalizar o canal 2 vezes, portanto necessrio uma largura de banda 2 vezes maior do que a codificao binria direta.
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 79

Sistemas de Comunicao - 7. Tcnicas de Codificao


2012 - 2013

Atividade :
Determine quais as codificaes Manchester associadas a cada um dos conjuntos de bits abaixo:
Sinal Digital

1010110101110001 1111001000000110 1001001111111101 1001001111111101

Correo
1010110101110001 1111001000000110 1001001111111101
21-11-2012

Codificao Manchester

Jorge Pina - 1 TSI Redes de Comunicao

80

40

Sistemas de Comunicao - 7. Tcnicas de Codificao


2012 - 2013

Embora todos os sistemas Ethernet utilizem a codificao Manchester, devido sua simplicidade, existe uma variante, designada codificao Manchester Diferencial utilizada noutras topologias (Token Ring 802.5);

Na codificao Manchester Diferencial, um bit 1 indicado pela ausncia de uma transio no incio do intervalo e um bit 0 indicado pela presena de uma transio no incio do intervalo.;

Embora o esquema diferencial, deste mtodo, exija equipamento mais complexo, oferece melhor imunidade a rudos.

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

81

Sistemas de Comunicao - 7. Tcnicas de Codificao


2012 - 2013

A codificao Manchester Diferencial faz com que, a cada bit de dados transmitido, haja uma transio de tenso ;

Sinal Digital

Manchester
0 1 0 0 1 0 1 1

Manchester Diferencial

Ausncia de Transio indica que o bit seguinte um 1


21-11-2012

Transio indica que o bit seguinte um 0


82

Jorge Pina - 1 TSI Redes de Comunicao

41

Sistemas de Comunicao - 7. Tcnicas de Codificao


2012 - 2013

Atividade:
Determine quais as codificaes Manchester Diferencial associadas a cada um dos conjuntos de bits abaixo:
10101101 11110010 01010011

Correo
10101101 -

11110010 -

01000011 21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 83

2012 - 2013

Redes de Comunicao
Ponto 8 Ligaes Sncronas e ligaes Assncronas

1 TSI Jorge Pina

42

Sistemas de Comunicao - 8. Ligaes Sncronas e Assncronas


2012 - 2013

Como j referido, um sistema de comunicao interliga um Emissor e um Recetor, atravs de um canal;

Entre o emissor e o recetor, estabelecida uma ligao que poder ser Sncrona ou Assncrona;

A forma como o recetor consegue ler os dados transmitidos pelos emissor, depende do facto de a ligao estabelecida com o emissor, ser Sncrona ou Assncrona.

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

85

Sistemas de Comunicao - 8. Ligaes Sncronas e Assncronas


2012 - 2013

Transmisso Sncrona:
A palavra Sncrona indica a presena de um relgio; O relgio ser o responsvel por sincronizar emissor e recetor durante a transmisso de dados; O sincronismo permite ao recetor saber quando deve comear a ler os dados e quando dever parar; Conta tambm com uma verificao de erro, do tipo CRC (ponto 9) que, no caso de erro na transmisso do bloco de dados, garante uma retransmisso da informao;

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

86

43

Sistemas de Comunicao - 8. Ligaes Sncronas e Assncronas


2012 - 2013

Estrutura de um Bloco Sncrono:

Legenda
SYS Carateres se sincronismo do bloco (podem ser at 7 octetos do tipo 01111110); STX Start of Text (1); ETX End of Text; BCC Cdigo detetor de erros.

O inicio de leitura dos dados, no recetor, ocorre aps a leitura do campo STX que indica o inicio de transmisso;

Neste momento, o recetor sabe que tem de ler os dados enviados pelo emissor at que lhe aparea o campo ETX, que indica o final da transmisso.
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 87

Sistemas de Comunicao - 8. Ligaes Sncronas e Assncronas


2012 - 2013

Este tipo de transmisso permite que uma grande quantidade de dados (blocos em mltiplos de 8) sejam transmitidos de uma s vez e ao longo de grandes distancias;

Isto faz com que os OVERHEDS (% de informao no til) no tenham influncia na eficincia da transmisso que , de facto, muito Eficiente;

Geralmente, este tipo de transmisso, usado em redes Ethernet.

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

88

44

Sistemas de Comunicao - 8. Ligaes Sncronas e Assncronas


2012 - 2013

Transmisso Assncrona:
No dispe de um relgio de sincronismo para a transmisso de dados; Sem a presena de um relgio que indique, ao recetor, quando deve ler a informao, proveniente do emissor, necessrio utilizar marcadores (flags) que desempenhem essa funo; Os blocos de dados podero ser enviados com ou sem bit de erros (paridade), no entanto, em ambos os casos, apresenta um OVERHEAD elevado:
OVERHEAD = n bits controlo/n total bits;
Para blocos de 8 bits; sem bit paridade com bit paridade
21-11-2012

"OVERHEAD = 2/10==0,2=20%; "OVERHEAD = 3/11==0,272=27,2%.


89

Jorge Pina - 1 TSI Redes de Comunicao

Sistemas de Comunicao - 8. Ligaes Sncronas e Assncronas


2012 - 2013

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

90

45

Sistemas de Comunicao - 8. Ligaes Sncronas e Assncronas


2012 - 2013

O recetor, ao ler o Start Bit (flag inicial), sabe que, a partir deste, ter um byte (8bits) de dados para ler;

Nesse byte, o ultimo bit poder contar com um bit de paridade que ir fazer a verificao de erros;

O Stop Bit (flag final) indica que o byte de dados terminou de ser transmitido;

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

91

Sistemas de Comunicao - 8. Ligaes Sncronas e Assncronas


2012 - 2013

Como j referido, devido a este cabealho adicional, necessrio para o controlo, o OVERHEAD elevado;

Estes Overheads tornam a transmisso assncrona menos eficiente, do que a transmisso sncrona, no sendo, por isso, usada para a transmisso de grandes quantidades de informao e entre grandes distancias;

Possui como principais vantagens, apresentar baixo custo e fcil configurao;

Usa-se nas ligaes entre dois computadores, atravs de um cabo srie, ou na ligao a terminais.
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 92

46

2012 - 2013

Redes de Comunicao
Ponto 9 Tcnicas de deteo de erros em transmisses digitais

1 TSI Jorge Pina

Sistemas de Comunicao - 9 Tcnicas de Deteo de Erros


2012 - 2013

Seja qual for o meio utilizado na comunicao, podem, sempre, ocorrer situaes que afetam a correta transmisso da mensagem;

Quando estamos em ambientes ruidosos, temos dificuldades em ouvir algum que fale connosco;

Tambm os sinais analgicos e digitais, transmitidos no meio de comunicao, esto sujeitos a diversos fenmenos fsicos que os degeneram, gerando erros na transmisso.

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

94

47

Sistemas de Comunicao - 9 Tcnicas de Deteo de Erros


2012 - 2013

Os principais fenmenos que afetam os meios e a qualidade da transmisso so:


Atenuao: corresponde perda de intensidade ou de amplitude do sinal transmitido com a distncia. Distoro: ocorre pela alterao do sinal devido a uma resposta imperfeita do sistema de transmisso. Interferncia: provocada pela contaminao do sinal transmitido por outros sinais estranhos do mesmo tipo de frequncia. Rudo: sinal de comportamento incerto que pode ser gerado interna ou externamente ao sistema de transmisso.
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 95

Sistemas de Comunicao - 9 Tcnicas de Deteo de Erros


2012 - 2013

9.1 Deteo de Erros:


Para evitar os erros que possam ocorrer numa transmisso, so aplicados cdigos de deteo e correo de erros s transmisses; Dos vrios cdigos detetores de erros existentes, 3 destacam-se pela sua frequncia de utilizao:
Verificao de Paridade; Checksum; CRC.
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 96

48

Sistemas de Comunicao - 9 Tcnicas de Deteo de Erros


2012 - 2013

9.1.1. Verificao de Paridade:


A verificao de paridade um dos mecanismos mais simples para deteo de erros (parity check); A cada carcter transmitido acrescentado um bit de tal modo que, o total de bits 1 seja par (even parity) ou impar (odd parity); Ou seja, na verificao da paridade, um bit de paridade adicionado no final de cada sequncia de dados e o nmero total de 1s feito par ou mpar de acordo com a convenincia. habitual a utilizao de paridade par para comunicaes assncronas e a paridade impar para comunicaes sncronas.

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

97

Sistemas de Comunicao - 9 Tcnicas de Deteo de Erros


2012 - 2013

Esquema Paridade Par (comunicaes assncronas):

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

98

49

Sistemas de Comunicao - 9 Tcnicas de Deteo de Erros


2012 - 2013

Esquema Paridade mpar (comunicaes sncronas):

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

99

Sistemas de Comunicao - 9 Tcnicas de Deteo de Erros


2012 - 2013

Exemplo:
Suponha-se que se pretende enviar a palavra world; Em ASCII, os cinco caracteres so codificados como:
1110111 1101111 1110010 1101100 1100100

A sequncia seguinte, ir representar a sequncia real de bits a ser enviada pelo transmissor (os bits de paridade foram colocados sublinhados).
11101110 11011110 11100100 11011000 11001001

Qual o tipo de comunicao utilizada? Sncrona ou Assncrona?


Assncrona porque utiliza paridade par.

Se fosse uma comunicao sncrona, qual seria a sequencia a enviar?


11101111 11011111 11100101 11011001 11001000.

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

100

50

Sistemas de Comunicao - 9 Tcnicas de Deteo de Erros


2012 - 2013

Exemplo:
Caso a palavra world, do exemplo atrs, seja recebida sem ser corrompida, durante a transmisso,
11101110 11011110 11100100 11011000 11001001,

o recetor conta os 1s, em cada caractere, e descobre nmeros pares (6, 6, 4, 4, 4); Como o n de 1s, em todos os octetos, PAR, os dados so aceites; Caso a palavra world, do exemplo atrs, seja corrompida, durante a transmisso,
11111110 11011110 11101100 11011000 11001001,

o recetor conta os 1s em cada caractere e descobre nmeros pares e mpares (7, 6, 5, 4, 4); O recetor sabe que os dados foram corrompidos e descarta-os, solicitando a retransmisso.
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 101

Sistemas de Comunicao - 9 Tcnicas de Deteo de Erros


2012 - 2013

Entretanto, quando o nmero de bits corrompidos for par, este mtodo no consegue identificar o erro;

Ou seja, se dois bits forem corrompidos na transmisso, tanto na paridade par quanto na mpar, as mudanas no sero detetadas e a sequncia ser tida como correta;

Sendo assim, para tentar preencher esta lacuna, a tcnica foi melhorada com a verificao de paridade combinada;

Neste mtodo, os bits so organizados em blocos e a paridade calculada individualmente, 1 para cada linha e, de seguida, para cada coluna.

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

102

51

Sistemas de Comunicao - 9 Tcnicas de Deteo de Erros


2012 - 2013

Paridade Combinada :

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

103

Sistemas de Comunicao - 9 Tcnicas de Deteo de Erros


2012 - 2013

No exemplo atrs, primeiro calculado a paridade de cada linha do bloco e, s depois, calculada a paridade das colunas; O bloco enviado ao recetor, sequencialmente, com os seus bits adicionais seguido do bloco da verificao de paridade.

Quando a mensagem chegar ao seu destino, o equipamento recetor calcula o novo BCC a partir dos bits recebidos e compara-o com o BCC recebido no final da mensagem;

Se o BCC coincidir, a mensagem aceite como correta, se no coincidir, haver um pedido de retransmisso da mensagem.

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

104

52

Sistemas de Comunicao - 9 Tcnicas de Deteo de Erros


2012 - 2013

Esta tcnica capaz de, caso ocorra apenas 1 erro na matriz, localizar o bit corrompido e assim poder corrigi-lo;

Passar para 1

Com este mtodo, possvel detetar e corrigir os erros sobrevindos de um nmero par ou mpar de mudanas;

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

105

Sistemas de Comunicao - 9 Tcnicas de Deteo de Erros


2012 - 2013

Porm, erros em disposio quadrtica (2x2, 4x4, 8x8) no so detetados;

Embora se tenham verificado erros em 2 bits de 2 blocos, como eles se anulam, no se ir verificar alterao das paridades, logo, no so Detetados.
Jorge Pina - 1 TSI Redes de Comunicao 106

21-11-2012

53

Sistemas de Comunicao - 9 Tcnicas de Deteo de Erros


2012 - 2013

Atividade:
Suponha que pretende transmitir o seguinte bloco de dados:
1010100 0011100 1101110 1111001 1101010

Determine qual a combinao a enviar para uma verificao de Paridade PAR, uma verificao de Paridade MPAR e uma verificao de Paridade Combinada;
Paridade PAR - 10101001 00111001 11011101 11110011 11010100 Paridade mpar - 10101000 00111000 11011100 11110010 11010101 Paridade Combinada

Combinao a enviar

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

107

Sistemas de Comunicao - 9 Tcnicas de Deteo de Erros


2012 - 2013

Atividade:
Calcule a paridade dos seguintes pacotes acabados de chegar a um recetor e verifique se algum apresenta erros.
Paridade PAR - 10001001 00111001 10110011 10010101 11111100
R: 10001001 00111001 10110011 10010101 11111100

Paridade mpar - 10101001 10111000 11010100 11110010 11010100


R: 10101001 10111000 11010100 11110010 11010100

Paridade Combinada:

Erros de paridade na linha 2 coluna 3; na linha 3 coluna 5 e no bit de paridade da linha 4; Os dados corretos, com o bit de paridade, seriam: 11010100 10000111 10101111 1010011
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 108

54

Sistemas de Comunicao - 9 Tcnicas de Deteo de Erros


2012 - 2013

9.1.2. Checksum :
Tambm denominada de soma de verificao, uma tcnica utilizada para detetar erros, principalmente, na internet; um mtodo muito simples e fcil de compreender e, basicamente, consiste em transmitir todos os dados conjuntamente com o resultado, invertido, da sua soma binria (checksum); No recetor, a soma dos dados recebidos, com a soma do checksun enviado ter Soma Binria que ser 1;

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

109

Sistemas de Comunicao - 9 Tcnicas de Deteo de Erros


2012 - 2013

Ex:
Dados iniciais a enviar: 00111101 00001101;

Resultado da soma : 01001010 Checksum (resultado da soma invertido): 10110101

Dados enviados:
00111101 00001101 10110101 (checksum).
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 110

55

Sistemas de Comunicao - 9 Tcnicas de Deteo de Erros


2012 - 2013

No recetor, os dados so. Novamente. somados e o resultado da soma comparado com o checksum enviado;

Se qualquer um dos dados transmitidos, incluindo o checksum, sofrerem algum erro ento, a soma, do resultado da soma dos dados recebidos, com o checksum enviado, ser diferente de 1;

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

111

Sistemas de Comunicao - 9 Tcnicas de Deteo de Erros


2012 - 2013

Ex. com erro: Dados recebidos -

Resultado da Soma dos Dados

- Resultado da soma dos dados recebidos - Checksum recebido <> De 1s - ERRO

valor recebido incorretamente, com erro no 3ou 4bit (de qualquer uma das palavras enviadas, incluindo o checksum).

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

112

56

Sistemas de Comunicao - 9 Tcnicas de Deteo de Erros


2012 - 2013

Atividade:
Suponha que pretende transmitir o seguinte bloco de dados:
1010100 0011100

Calcule o checksum e determine qual a combinao a enviar:

Resultado da soma Checksum (resultado da soma Invertido) Sequncia a enviar:

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

113

Sistemas de Comunicao - 9 Tcnicas de Deteo de Erros


2012 - 2013

Este mtodo apresenta, semelhana do anterior, algumas falhas que o impossibilitam de detetar possveis erros. Como sejam:

Se os bits no estiverem ordenados;

Se tiverem sido inseridos bits nulos;

Ocorram mltiplos erros que se anulem entre si.

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

114

57

Sistemas de Comunicao - 9 Tcnicas de Deteo de Erros


2012 - 2013

9.1.3. CRC Cyclic Redundancy Check:


O CRC (Cyclic Redundancy Check - Verificao cclica de redundncia), embora mais complexa, uma das tcnicas mais eficientes, usada para deteo de erros na transmisso de dados digitais; O CRC tambm conhecido como mtodo de deteo polinomial, pois os conjuntos de bits da mensagem (M) so tratados como representaes de polinmios (T(x)), com coeficientes 0 e 1;
Ex: o conjunto de bits M=10011" seria encarado, do ponto de vista de polinmios, como T(x)=1*X4+0*X3+0*X2+1*X1+1*X0, ou simplesmente

T(x)=X4+X+1.
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 115

Sistemas de Comunicao - 9 Tcnicas de Deteo de Erros


2012 - 2013

O mtodo consiste em adicionar um conjunto de bits (FCS Frame Check Sequence), mensagem original a transmitir; Os bits FCS so calculados atravs da seguinte expresso:

Onde T(x) polinmio da mensagem original, Xn polinmio a acrescentar direita de T(x) (em 0s), onde n representa o grau do polinmio G(x) e G(x) o polinmio gerador predefinido, com grau sempre inferior a T(x); O polinmio gerador G(x) resulta de um acordo entre o Emissor e o Recetor , em que, quanto maior for o seu grau, maior ser a capacidade de deteo de erros, Neste polinmio (G(x)), o bit de maior e menor ordem devem, obrigatoriamente, ser iguais a 1.
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 116

58

Sistemas de Comunicao - 9 Tcnicas de Deteo de Erros


2012 - 2013

Existem alguns polinmios geradores G(x) padronizados, para serem usados no clculo de CRC, donde se destacam:
CRC-32(x) = X32+ X26+ X23+ X22 + X16+ X12+ X11+ X10+ X8+ X7+ X5+ X4+X2+ X1+X0 ou 100000100110000010001110110110111 em notao binria ( o mais utilizado, principalmente, em redes locais); CRC-16(x) = X16+ X15+X2+ 1 X0 ou 11000000000000101 em notao binria; CRC-12(x) = X12+ X3+ X1+X0 ou 1000000001011 em notao binria; CRC-8(x) = X8+X2+ X1+X0 ou 100000111 em notao binria; CRC-1(x) = 1 ou 1 em notao binria (cdigo de paridade).

No entanto, este polinmio poder ser outro, desde que seja acordado pelas partes (emissor / Recetor).
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 117

Sistemas de Comunicao - 9 Tcnicas de Deteo de Erros


2012 - 2013

Algoritmo CRC: Cada bit da mensagem M, codificada em binrio, considerado como um coeficiente de um polinmio T(x) base 2; mensagem M, so acrescentados, direita, n bits 0, onde n o grau do polinmio gerador G(x); A mensagem acrescentada (T(x) Xn) dividida pelo polinmio gerador G(x), segundo a tabela de verdade do XOR (ou exclusivo); O resto da diviso acrescentado mensagem M, para formar a mensagem composta M(X); M(X) transmitida; O recetor divide M(X) por G(X); Se o resultado for 0, Mensagem Correta, caso contrrio, existe um Erro.
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 118

59

Sistemas de Comunicao - 9 Tcnicas de Deteo de Erros


2012 - 2013

Exemplo:
Mensagem a transmitir: M = 10111011;
T(x)= 1xX7+0xX6+1xX5+1xX4+1xX3+0xX2+1xX1+1xX0 => X7+X5+X4+X3+X1+1;

Polinmio gerador: G(X) = x4+x1+1 => 10011;

Acrescenta-se mensagem inicial (M), a quantidade de zeros equivalentes ao grau de G(x) (4), ficando: T(x)Xn = 10111011 0000; Seguidamente, divide-se a mensagem pelo polinmio gerador.

A diviso de dois polinmios (na sua forma binria) feita recorrendo operao XOR ():

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

119

Sistemas de Comunicao - 9 Tcnicas de Deteo de Erros


2012 - 2013

Diviso no emissor:

O resto que da diviso finalmente adicionado mensagem original, pelo que a mensagem transmitida ser: M (x) 1101011; FCS 1010 1101011 1010.
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 120

60

Sistemas de Comunicao - 9 Tcnicas de Deteo de Erros


2012 - 2013

Diviso no Recetor:

O resto da diviso , novamente, calculado e caso seja = 0, ento a mensagem dada como corretamente recebida; Se fosse diferente de 0. ento a mensagem teria sido recebida com erros.
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 121

Sistemas de Comunicao - 9 Tcnicas de Deteo de Erros


2012 - 2013

Atividade:
Caso um emissor queira enviar a mensagem M=10001001, qual o FCS a enviar, conjuntamente com a mensagem, se o polinmio gerador for G(x)=x4+x3+x+1? R:

O FCS a enviar : 100; A mensagem a enviar ser: M(x)=10001001 100;

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

122

61

Sistemas de Comunicao - 9 Tcnicas de Deteo de Erros


2012 - 2013

Atividade:
Tendo o recetor recebido a seguinte mensagem polinomial, M(x)=X13+X12+X10+X8+X7+X5+X4+X3+X2+X1, verifique se ocorreram erros, sabendo que o polinmio gerador G(x)=X4+1; R:
M(x)bin= 11010110111110; G(x)bin = 10001, ento:

Como o resto da diviso de M(x) / G(x) <> 0, ento, Mensagem com Erro
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 123

Sistemas de Comunicao - 9 Tcnicas de Deteo de Erros


2012 - 2013

9.2. Correo de Erros


At este ponto, identificaram-se varias formas de detetar erros em transmisso de mensagens; Porm, os erros detetados, no sendo corrigidos, obrigam retransmisso de toda a mensagem; Embora a retransmisso de mensagens seja, por si s, uma forma de corrigir erros, existem formas que permitem corrigir erros sem que seja necessrio a retransmisso da mensagem; Uma das formas mais populares de correo de erros o Cdigo de Hamming.

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

124

62

Sistemas de Comunicao - 9 Tcnicas de Deteo de Erros


2012 - 2013

Cdigo de Hamming:
Foi desenvolvido, em 1950, por Richard Hamming, matemtico americano, e utilizado no processamento de sinal e nas telecomunicaes; Basicamente, emprega Bit Stuffing (inserir bits extras no fluxo de dados transmitidos), ou seja:
Bits de Controlo de dados esto nas posies 2n:
Bits 1,2,4,8,16,32,etc....

Os outros so utilizados para a mensagens original:


Bits 3,5,6,7,9,10,11,12,13,14,15,17,etc....

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

125

Sistemas de Comunicao - 9 Tcnicas de Deteo de Erros


2012 - 2013

Passo-a-Passo da Codificao:
1. Os bits da mensagem so numerados a partir da esquerda, comeando por 1; 2. acrescentada informao redundante em posies pr-definidas, ou seja, os bits que so potncia de 2 vo ser bits de controle (2n); 3. Os restantes so preenchidos com bits de dados conhecidos, isto , com a mensagem a transmitir; Mensagem a transmitir: 1100

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

126

63

Sistemas de Comunicao - 9 Tcnicas de Deteo de Erros


2012 - 2013

Passo-a-Passo da Codificao (continuao):


Para calcular os Bits Hamming (controlo), tero que se verificar quais as posies que contm o bit 1, e converte-las para os respetivos valores binrios:
3 011; 5 101;

De seguida, aplica-se uma operao XOR aos valores binrios encontrados:

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

127

Sistemas de Comunicao - 9 Tcnicas de Deteo de Erros


2012 - 2013

Passo-a-Passo da Codificao (continuao):


Agora, necessrio ajustar a mensagem, inserindo os valores obtidos (bits de Hamming) nas respetivas posies: Mensagem a transmitir: 1100; bits de Hamming: 011;

Mensagem a transmitir ser: 0111100.


21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 128

64

Sistemas de Comunicao - 9 Tcnicas de Deteo de Erros


2012 - 2013

Passo-a-Passo da Decodificao:
1. Converter para binrio as posies cujos bits so 1;
Mensagem recebida: 0111100.
2 010; 3 011; 4 100: 5 101:

2.

De seguida, aplica-se uma operao XOR aos valores binrios encontrados

3.
21-11-2012

Se o resultado for igual a 0, Mensagem sem Erros, seno, Erros na transmisso.


Jorge Pina - 1 TSI Redes de Comunicao 129

Sistemas de Comunicao - 9 Tcnicas de Deteo de Erros


2012 - 2013

Passo-a-Passo da Decodificao (continuao):


Caso a mensagem recebida tenha chegado com erros, ser possvel identificar as posies onde esses erros se encontram e corrigi-los:
Mensagem recebida com erro no bit 3: 0101100.
2 010; 4 100: 5 101:

Erro no bit da posio 3


21-11-2012

Se o bit da posio 3, chegado a 0, est errado, ento o seu real valor ser 1; A mensagem original, ser ento 0111100.
Jorge Pina - 1 TSI Redes de Comunicao 130

65

Sistemas de Comunicao - 9 Tcnicas de Deteo de Erros


2012 - 2013

Distancia de Hamming:
A distancia de Hamming (d) permite determinar quantos erros podero ser detetados e quantos erros podero ser corrigidos; A distancia de Hamming ser calculada atravs da diferena entre os bits da mensagem enviada e recebida:
Ex: Mensagem enviada - 11110011 e Mensagem recebida - 101110001 Detetar at d-1 bits errados; Corrigir at (d-1)/2 bits errados;

Dependendo da distancia de Hamming (d), o Cdigo de Hamming permite:


Assim, os conjuntos de bits acima, Apresentam 5 bits distintos, logo a distancia de Hamming : d=5

21-11-2012

Neste caso, como d=5, poder-se-o detetar (d-1) erros, ou seja, 4 erros e corrigir (d-1)/2 erros, ou seja, 2 erros.
Jorge Pina - 1 TSI Redes de Comunicao 131

Sistemas de Comunicao - 9 Tcnicas de Deteo de Erros


2012 - 2013

Atividade:
1. Codifique os conjuntos de bits 10011010, segundo o cdigo de Hamming, de modo a obter a mensagem a enviar:
Pass os 1 1 2 3 1 1 H H 2 0 H H 1 3 0 4 1 H H 0 0 1

R:
Mensagem: 10011010
Posies 5 1 6 0 7 1 8 0 H H 1 0 1 0 9 10 11 12 13

Bits de Hamming:
3 - 011; 7 - 111; 9 - 1001; 11 - 1011

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

132

66

Sistemas de Comunicao - 9 Tcnicas de Deteo de Erros


2012 - 2013

Atividade (continuao):

Pass os 1 1 2 3 1 1 H 0 2 0 H 1 1 3 0 4 1 H 1

Posies 5 1 6 0 7 1 8 0 H 0 0 1 0 1 0 1 0 9 10 11 12 13

Mensagem a enviar - 011100101010


Jorge Pina - 1 TSI Redes de Comunicao 133

21-11-2012

Sistemas de Comunicao - 9 Tcnicas de Deteo de Erros


2012 - 2013

Atividade:
1. Decodifique os conjuntos de bits 011100001010, chegados a um recetor, e caso haja erro na mensagem indique qual o bit errado e a mensagem correta: R: 2- 0010; 3- 0011; 4- 0100; 9- 1001; 11- 1011;

Erro no bit da posio 7 A mensagem correta ser - 011100101010


21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 134

67

2012 - 2013

Redes de Comunicao
Ponto 10 Tcnicas de Compresso de Dados

1 TSI Jorge Pina

Sistemas de Comunicao - 10 Tcnicas de Compresso de Dados


2012 - 2013

Porqu comprimir os dados?


Hoje em dia, a capacidade de processamento evolui mais rapidamente do que as capacidades de armazenamento e muito mais rapidamente do que a largura de banda das redes; Sendo assim, e numa tentativa de aproveitar a evoluo das capacidades de processamento, frequente reduzir a dimenso dos dados, explorando a potncia dos processadores, em vez de aumentar as capacidades de armazenamento e transmisso dos dados.

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

136

68

Sistemas de Comunicao - 10 Tcnicas de Compresso de Dados


2012 - 2013

Objetivos da Compresso de Dados:

O objetivo da compresso de dados permitir representar a informao, da melhor forma possvel, utilizando a menor quantidade de dados possvel;

Dessa forma, reduz-se, no s, a necessidade de espao fisico em disco, como tambm, o tempo de transmisso de informao, via redes de comunicao.

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

137

Sistemas de Comunicao - 10 Tcnicas de Compresso de Dados


2012 - 2013

O que uma compresso de dados?


Compresso de dados o processo de codificar um corpo de informaes digitais dentro de uma representao menor, da qual a original pode ser reconstituda em momento posterior;

Tcnicas de compresso de dados:


As Tcnicas de compresso de dados podem ser divididas em:
Tcnicas de compresso Com Perda (lossy data-compression); Tcnicas de compresso Sem Perda (lossless data-compression).

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

138

69

Sistemas de Comunicao - 10 Tcnicas de Compresso de Dados


2012 - 2013

Tcnicas de compresso Com Perda (lossy data-compression):


Na compresso com perdas, tambm designada por lossy compression ou irreversible compression, a informao descomprimida diferente da informao original que entretanto foi comprimida; Este modo de compresso adequa-se maior parte dos tipos de mdia noestruturados tais como o udio digital, as imagens bitmap e o vdeo digital; No entanto, deve-se notar que, na compresso com perdas, o facto de a informao descomprimida ser diferente da informao original no implica necessariamente que a perceo do utilizador seja diferente.

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

139

Sistemas de Comunicao - 10 Tcnicas de Compresso de Dados


2012 - 2013

Tcnicas de compresso Sem Perda:


Diz-se que um mtodo de compresso sem perdas (em ingls, lossless) se os dados obtidos aps a compresso so idnticos aos dados originais; Esses mtodos so teis para dados que so obtidos diretamente por meios digitais, como textos, programas de computador, folhas de calculo, etc., onde uma pequena perda de dados acarreta o no funcionamento ou torna os dados incompreensveis;
Um texto com letras trocadas, uma folha de claculo com valores errados ou um programa de computador com comandos invlidos so coisas que no desejamos e que podem causar transtornos; Algumas imagens e sons precisam de ser reproduzidos de forma exata, como imagens e gravaes para percias, impresses digitais, etc.

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

140

70

Sistemas de Comunicao - 10 Tcnicas de Compresso de Dados


2012 - 2013

Rcio de compresso:
Geralmente, o desempenho de um esquema de compresso mede-se em termos do rcio de compresso; Obtm-se dividindo o peso dos dados originais pelo peso dos dados comprimidos:

Sendo Bentrada o nmero de bits correspondente ao peso dos dados originais, e Bsada o nmero de bits correspondente ao fluxo de dados comprimidos, possvel verificar que quanto maior for o valor do rcio de compresso, menor ser o comprimento do fluxo de dados comprimidos; Quanto menor for o comprimento do fluxo de dados comprimidos, menor ser a largura de banda necessria, para a sua transmisso, numa rede de computadores.
21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 141

Sistemas de Comunicao - 10 Tcnicas de Compresso de Dados


2012 - 2013

Com perda de dados vs Sem perda de dados


A vantagem dos mtodos de compresso com perda de dados sobre os sem perda de dados que, normalmente, consegue-se uma reduo da quantidade de bits havendo perda da informao, mantendo, no entanto, uma qualidade mnima em relao ao original, conforme o objetivo que se pretende; Por exemplo, quanto um utilizador recebe um ficheiro comprimido com perda de dados, este pode ser bem diferente do original ao nvel do bit e, no entanto, ser quase idntico numa observao normal, para o olho ou ouvido humano; O que implica quem embora com perda, a informao chegou ao destino, de forma mais rpida, e com uma perfeita perceo do seu contedo.

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

142

71

Sistemas de Comunicao - 10 Tcnicas de Compresso de Dados


2012 - 2013

Programas de compresso
Existem vrios formatos de compresso, uns mais conhecidos (populares) do que outros, no entanto, existem 2 que se destacam pela sua popularidade:
Formato ZIP; Formato RAR.

Os melhores programas de compresso de ficheiros, agregados a estes formatos so;


WinZip indicado para compresso sem perdas de imagens JPEG; WinRAR - indicado para a compresso de multimdia;

Ambos esto disponveis em verses gratuitas, na internet.


21-11-2012 Jorge Pina - 1 TSI Redes de Comunicao 143

Comunicao de Dados
2012 - 2013

FIM DO MDULO 1
Comunicao de Dados

OBRIGADO.

21-11-2012

Jorge Pina - 1 TSI Redes de Comunicao

144

72